题目内容

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

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

查看答案

搜索结果不匹配？点我反馈

更多问题

若待排序序列已基本有序，要使它完全有序，则从关键码比较次数和移动次数考虑，应当使用的排序方法是（）

A. 快速排序
B. 直接选择排序
C. 归并排序
D. 直接插入排序

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈，一个元素出栈后立即进入队列Q。若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（）

A. 4
B. 6
C. 3
D. 2

假定一棵二叉树的节点数为97，则它的最小高度为（）

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

已知一棵二叉树节点的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为（）

ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG