Ta老师题库

以数据集{4，5，6，7，12，18，10}为结点权值所构造的哈夫曼树，则其带权路径长度WPL为（）。

6 查阅

以数据集{4，5，6，7，12，18，10}为结点权值所构造的哈夫曼树，则其带权路径长度WPL为（）。

A.165

B.203

C.124

D.187

参考答案:

答案：A

相关问题:

利用3，6，8，12，5，7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。

二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点。

若某二叉树的叶子结点数为1，则其先序序列和后序序列一定相反。

AOE网所表示的工程至少所需的时间等于从源点到汇点的最短路径的长度。

在AOE图中，关键路径上某个活动的时间缩短多少，整个工程的时间也必定会缩

假设以带头结点的循环链表表示队列Q，并且队列只设一个头指针front，不设队

若链队列HQ中只有一个结点，则队列的头指针和尾指针满足下列条件（）。

位移法中应在每个刚结点上假想地加上一个附加支座链杆。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。