单项选择题

若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子节点的个数为（）。

A．4
B．5
C．6
D．7

<上一题 目录 下一题>
热门 试题

单项选择题
给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。

A．(n+1)/2
B．n/2
C．(n-1)/2
D．1
单项选择题
在一棵度为3的树中，若有2个度为3的节点，有1个度为2的节点，则有（）个度为0的节点。

A．4
B．5
C．6
D．7
相关试题