试题详情
- 单项选择题设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）
A、129
B、219
C、189
D、229
关注下方微信公众号，在线模考后查看
热门试题
- 设哈希表的地址范围为0～17，哈希函数为
- 算法在发生非法操作时可以作出处理的特性称
- 已知L是无表头结点的单链表，且P结点既
- 任何一棵二叉树的叶子结点在前序、中序、后
- （）称为空串；（）称为空白串。
- 若数组s[0..n-1]为两个栈s1和s
- 采用不同的遍历方法，所得到的无向图的生成
- 一个算法应该具有以下几个五个特征：（）、
- 山带权为3，6，2，5的5个叶子结点构成
- 若对n个元素进行直接插入排序，在进行第i
- 数据结构里，下列选项中关于顺序表的概念理
- 伪地址表示法，需要3k个存储单元。
- 下述（）是顺序存储结构的优点？
- （）不含任何结点的空树。
- 当且仅当两个串的值相等，称两个串（）。
- 在序列（2，5，8，11，15，16，2
- 数据结构是介于（）（）（）三者之间的一门
- 数据结构里，抽象数据类型是由（）组成的。
- 数据结构里，字符数组可能没有’/0’，但
- 下列序列中，（）是执行第一趟快速排序的结