搜题
首页 /
数据结构
设一棵Huffman树有6个叶结点,权值分别为3、4、7、14、15、20,则根节点的权值是
参考答案:63
试题分类:
数据结构
发布时间:2020-11-21(1年前)
试题链接:
https://shitidaquan.com/q/N8LPnz87
收藏
分享
相关推荐
1.
栈和队列的共同点是( )。 A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素...
2.
绘制出叶子结点权值为 w={5, 29, 7, 8, 14, 23, 3, 11}对应的哈夫曼树。
3.
设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元...
4.
若一棵二叉树具有7个度为2的结点,4个度为1的结点,则度为0的结点个数是( )A.5 B.6 C.7 D....
5.
设指针变量p指向双向链表中的结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X...
6.
哈夫曼树中没有度数为1的结点。 选择答案:正确错误
7.
( )二叉排序树可以得到一个从小到大的有序序列。(A) 先序遍历 (B) 中序遍历 (...
8.
设指针p指向单链表中结点A,指针s指向被插入的结点X,则在结点A的前面插入结点X时的操作序列为:...
9.
若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中,先后进行比较的...
10.
函数substr(“DATASTRUCTURE”,5,9)的返回值为( )。(A) “STRUCTURE” (B) “DATA”...
11.
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。A.CBEF...
12.
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排...
13.
已知一个图的顶点集V和边集E分别为:V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)...
14.
当向二叉排序树中插入一个结点,则该结点一定成为叶子结点。 选择答案:正确错误
15.
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。 选择答案:正确错误
热门推荐
1.
高度为h的完全二叉树中最少有个结点,最多有个结点。
2.
空格串是指,其长度等于
3.
深度为k的完全二叉树至少有个结点,至多有个结点。
4.
在一个长度为n的顺序表中第i个元素(1)之前插入一个...
5.
绘制出叶子结点权值为 w={5, 29, 7, 8, 14, 23, 3, 11...
6.
(算法分析)该算法功能为:将十进制整数转换成二进制...
7.
设源串S=“bcdcdcb”,模式串P=“cdcb”,按KMP算法进行模...
8.
设一棵Huffman树有6个叶结点,权值分别为3、4、7、14...
9.
图的遍历方法主要有和
10.
设某二叉树的前序和中序序列均为ABCDE,则它的后序序...
相关标签
序列
前序
二叉树
后序
设某
ABCDE
友情链接
答题赚钱
Copyright @ 2019-2022
shitidaquan.com
All rights reserved
试题大全
版权所有
粤ICP备19147077号