题库大全-在线搜题,免费搜题，搜题就选题库大全

首页 / 

数据结构

设一棵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.
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。 选择答案：正确错误
友情链接 答题赚钱
Copyright @ 2019-2022  shitidaquan.com  All rights reserved  试题大全  版权所有  粤ICP备19147077号