试题详情
- 单项选择题由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
A、23
B、37
C、46
D、44
关注下方微信公众号,在线模考后查看

热门试题
- 线性表若采用链式存储结构时,要求内存中的
- 举例说明顺序队列的“假溢出”现象。
- 在一个单链表中,若要在p所指向的结点之前
- 算法的效率可分为()效率和()效率。
- 若查找表的长度为n,则顺序查找法的平均查
- 图的连通分量是无向图的极小连通子图。
- 设顺序表va中的数据元数递增有序。试写一
- 有一个长度为8的有序表,按折半查找对该表
- 设按低下标优先存储整数数组A[9][3]
- m阶B—树中任何一个结点的左右子树的高度
- 对于一个栈,给出输入项A,B,C。如果输
- 设高度为h的二叉树上只有度为0和度为2的
- 数据结构里,顺序表和链表分别指()。
- 假设将循环队列定义为:以域变量rear和
- 二叉树中每个结点的两棵子树是有序的。
- 大多数排序算法都有两个基本的操作:()和
- 深度为10的完全二叉树,第3层上的的结点
- 分块查找(索引查找)
- 对于如图所示的带权无向图,用图示说明:
- 设某棵三叉树中有40个结点,则该三叉树的