试题详情

试题内容

假设某消息中只包含7个字符怡{a,b,c,d,e,f,g},折7个字符在消息中出现的次数为{5,24,8,17,34,f4,13},利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为()
A. a:4,b:2,c:3,d:3,e:2,f:4,g:3
B. a:6,b:2,c:5,d:3,e:1,f:6,g:4
C. a:3,b:3,c:3,d:3,e:3,f:2,g:3
D. a:2,b:6,c:3,d:5,e:6,f:1,g:4
查看答案

软题库参考答案:A(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

51题:为了保证数据库中数据的安全可靠和正确有效,系统在进行事务处理时,对数据的插入、删除或修改的全部有关内容先写入(51);当系统正常运行时,按一定的时间间隔,把数据库缓冲区内容写入(52);当发生故障时,根据现场数据内容及相关文件来恢复系统的状态。
(51)
A.索引文件
B.数据文件
C.日志文件
D.数据字典
(52)
A.索引文件
B.数据文件
C.日志文件
D.数据字典
32题:某搜索引擎在交付后,开发人员修改了其中的索引方法,使得用户可以更快地得到搜索结果。这种修改属于( )维护
A.正确性
B.适应性
C.完善性
D.预防性
52题:

设有学生实体 Students(学号,姓名,性别,年龄,家庭住址,家庭成员,关系,联系电话),其中“家庭住址”记录了邮编、省、市、街道信息;“家庭成员,关系,联系电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。学生实体 Students 中的“家庭住址”是一个  (1)  属性;为使数据库模式设计更合理,对于关系模式 Students  (2)  。
(1)A、简单
B、多值
C、复合
D、派生
(2)A、可以不作任何处理,因为该关系模式达到了 3NF
B、只允许记录一个亲属的姓名、与学生的关系以及联系电话的信息
C、需要对关系模式 Students 增加若干组家庭成员、关系及联系电话字段
D、应该将家庭成员、关系及联系电话加上学生号,设计成为一个独立的实体

64题:

由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为 (1) ,其带权路径长度为 (2) 。

1)A. A
B. B
C. C
D. D
(2)A、85
B、188
C、192
D、222

39题:

设元素序列a、b、c、d、e.f经过初始为空的栈S后,得到出栈序列cedfba,则栈S的最小容量为()。
A.3
B.4
C.5
D.6

17题:

( )属于第三层VPN协议。
A、TCP 
B、IPsec 
C、PPOE 
D、SSL