1、小组赛,每个小组有5支队伍,互相之间打单循环赛,胜一场3分,平一场1分,输一场不得分,小组前三名出线,平分抽签。问一个队最少拿几分就有理论上的出线希望
A.1 B.2 C.3 D.4
答案:B
解析:总共4+3+2+1=10场比赛,最低产生20分,平均每支队伍4分,这是一个上限最低分,下限最低分是0。因为要求最低分有希望出现,那么必然要有3支队伍相等且最低分,那么,ABC三支队伍,相互之间需要比赛一场,他们之间最低产生6分,平均是2分,抽签决定出线。所以答案是B
2、用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符串,最少需要多长的二进制字符串?
A.12 B.14 C.18 D.24
答案:B解析:abcd出现的次数分别是a:4,b:2,c:1,d:1按照最优哈夫曼编码,有如下关系
8
/ \
a 4
/ \
b 2
/ \
c d
所以,a = 0,b = 10,c = 110,d = 111,abcdabaa = 01011011101000 = 14位