试题详情
- 单项选择题由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
A、23
B、37
C、46
D、44
- D
关注下方微信公众号，在线模考后查看
热门试题
- 对n个记录的集合进行快速排序，所需要的附
- 设有两个串p和q，求q在p中首次出现的位
- 对链表设置头结点的作用是什么？（至少说出
- 说明线性表、栈与队的异同点。
- 二叉树是非线性数据结构，所以（）。
- 二叉树按照某种线索化后，任意结点均有指向
- 利用直接插入排序法的思想建立一个有序线性
- 完全二叉树
- 在表长为n的链表中进行顺序查找，它的平均
- 路径和路径长度
- 带头结点head的双循环链表为空表的条件
- 给出如下关键字序列｛321，156，57
- 简述在磁盘上存储信息的原则。
- 在单循环链表中设置尾指针比设置头指针好吗
- 指出下面函数GV的功能及其返回值的含义。
- 在只有度为0和度为k的结点的k叉树中，设
- 树的子树是无序的。
- 设要将序列（q，h，c，y，p，a，m，
- 算法的基本特征是什么？算法分析主要针对哪
- 任何一棵二叉树的叶结点在三种遍历中的相对