试题详情
- 单项选择题对哈夫曼树，下列说法错误的是（）。
A、哈夫曼树是一类带树路径长度最短的树
B、给出一组数，构造的哈夫曼树唯一
C、给出一组数，构造的哈夫曼树的带树路径长度不变
D、哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和
关注下方微信公众号，在线模考后查看
热门试题
- 给定一棵用链表表示的二叉树，其根结点为r
- 设线性表，A=（a1
- 堆排序
- 设哈夫曼树中有199个结点，则该哈夫曼树
- 下列时间复杂度中最坏的是（）。
- 当从一个最小堆中删除一个元素时，需要把堆
- 试找出分别满足下列条件的所有二叉树： ⑴
- 设有10个值，构成哈夫曼树，则该哈夫曼树
- 什么是算法的渐近空间复杂度？如何分析一个
- 若采用邻接表的存储结构，则图的广度优先搜
- 设带有头结点的单向循环链表的头指针变量为
- 数据结构里，二叉树的先序序列是：ABDC
- 数据结构被形式地定义为（D，R），其中D
- 数组就是矩阵，矩阵就是数组，这种说法（）
- 对于栈操作数据的原则是（）。
- 对稀疏矩阵进行压缩存储的目的是（）。
- 一个栈的输入序列为：1，2，3，4，则栈
- 画出无向图G1的邻接矩阵和邻接表示意图，
- 下列对于线性链表的描述中正确的是（）。
- 当待排序序列初始有序时，简单选择排序的时