试题详情
- 多项选择题给定一组数据{6，8，7，10，3，12}以它构造一棵赫夫曼树，则树高为（），带权路径长度WPL的值不可能为（）。
A、5；96
B、6；96
C、4；116
D、4；98
- A,B,D
关注下方微信公众号，在线模考后查看
热门试题
- 在m阶B-树中每个结点上至少有个关键字，
- 两个字符串相等的充要条件是（）
- 哈夫曼树一定是完全二叉树。
- 树（及一切树形结构）是一种“（）“结构，
- 设要将序列（Q，H，C，Y，P，A，M，
- 树的定义具有递归性。
- 设散列表的长度为16，散列函数为H（k）
- 栈与一般线性表区别主要在方面（）。
- 在动态查找表中，（）既拥有类似折半查找的
- 求循环链表中当前结点的后继和前驱的时间复
- 栈的使用很广泛，它的特性是先进先出。
- 对于给定结点的关键字集合K={5，7，3
- 对一棵二叉排序树进行中序遍历时，得到的结
- 串是一种特殊的线性表，其特殊性体现在（）
- 在顺序表中插入或删除一个元素，需要平均移
- 具有n个顶点的强连通图至少有多少条边？这
- 设图的邻接矩阵为，则该图有（）个顶点。
- 顺序查找时间为O（n），二分查找时间为O
- 在一棵空的二叉排序树中依次插入关键字序列
- 在一个无向图中，若两顶点之间的路径长度为