单项选择题

由权值为9，2，5，7的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

A．23
B．37
C．44
D．46

<上一题目录下一题>

热门试题

单项选择题

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k（起始下标为1），那么（）时采用顺序存储更节省空间。

A.A
B.B
C.C
D.D

单项选择题

对以下4个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（）。

A．89，27，35，78，41，15
B．27，35，41，16，89，70
C．15，27，46，40，64，85
D．90，80，45，38，30，25

相关试题