试题详情

试题内容

以下关于Huffman (哈夫曼)树的叙述中,错误的是(  )。
A.权值越大的叶子离根结点越近
B.Huffman (哈夫曼)树中不存在只有一个子树的结点
C.Huffman (哈夫曼)树中的结点总数一定为奇数
D.权值相同的结点到树根的路径长度一定相同
查看答案

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

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

你可能感兴趣的试题

38题:

采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为()。
A.O(1)、O(I)
B.O(1)、O(n)
C.O(n)、O(1)
D.O(n)、O(n)

31题:

某数据处理软件包括 2 个完全相同的数据处理部件和 1 个数据存储部件,且采用下图给出的容错方案。当数据处理部件的可靠性为 0.6 时,为使整个软件系统的可靠性不小于 0.66,则数据存储部件的可靠性至少应为 ( )  。

A、0.6
B、0.66
C、0.79
D、1.0

1题:

若某条无条件转移汇编指令采用直接寻址,则该指令的功能是将指令中的地址码送入()。
A.PC(程序计数器)
B.AR(地址寄存器)
C.AC(累加器)
D.ALU(算逻运算单元)

25题:

假设系统中有三类互斥资源 R1、R2 和 R3,可用资源数分别为 10、5 和 3。在To 时刻系统中有 P1、P2、P3、P4 和 P5 五个进程,这些进程对资源的最大需求和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(1)。如果进程按(2)序列执行,那么系统状态是安全的。

(1)A.1、1 和 0
B.1、1 和 1
C.2、1 和 0
D.2、0 和 1
(2)A.Pl 一 P2 一 P4 一 P5 一 P3
B.P5 一 P2 一 P4 一 P3 一 Pl
C.P4 一 P2 一 Pl—P5 一 P3
D.P5 一 Pl—P4 一 P2 一 P3

54题:在浏览器的地址栏中输入xxxyftp.abc.can.cn,在该URL中( )是要访问的主机名。
A.xxxftp
B.abc
C.can
D.cn
19题:在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为()
A.(b|ab)*b
B.(ab*)*b
C.a*b*b
D.(a|b)*b