试题详情
- 单项选择题设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）
A、129
B、219
C、189
D、229
- D
关注下方微信公众号，在线模考后查看
热门试题
- 解决哈希冲突的主要方法有（）。
- 数据结构里，链式存储结构是数据的（）。
- 在索引顺序表中，首先查找（），然后再查找
- 由树转换成二叉树，其根结点的右子树总是空
- 二叉树的遍历只是为了在应用中找到一种线性
- 若查找每个元素的概率相等，则在长度为n的
- 单链表是有（）个指针域的链表。
- 从如图所示的邻接矩阵可以看出，该图共有（
- （）二叉排序树可以得到一个从小到大的有序
- 设指针变量p指向单链表结点A，则删除结点
- 将一棵有100个结点的完全二叉树从上到下
- 在一棵具有35个结点的完全二叉树中，该树
- 数据的存储结构是指（）
- 在带有头结点的双链表L中，指针p所指结点
- 数据的逻辑结构是依赖于计算机的。
- 在二叉树排序树中插入一个新结点，总是插入
- 下面（）的时间复杂性最好，即执行时间最短
- 设主串为“FABcCDABcdEFaBc
- 递归程序可借助于（）转化为非递归程序。
- 程序就是算法，但算法不一定是程序。