试题详情
- 单项选择题下面关于哈夫曼树的说法，不正确的是（）
A、对应于一组权值构造出的哈夫曼树一般不是唯一的
B、哈夫曼树具有最小带权路径长度
C、哈夫曼树中没有度为1的结点
D、哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
- D
关注下方微信公众号，在线模考后查看
热门试题
- 设一棵二叉树其中序和后序遍历为：中序：B
- 数据结构的定义为（K，R），其中K是（）
- 什么样的图是连通图？
- 在非空二叉树的中序遍历序列中，二叉树的根
- 当建筑物之间的距离超过电缆的最大长度时，
- 并发性是指若干个事件在不同时刻间隔发生。
- 在一棵度为3的树中，度为3的结点个数为2
- 一个菜单项是不是一个分隔条，是由（）属性
- 一个向量第一个元素的存储地址是100，每
- 对待排序的元素序列进行划分，将其分为左、
- 一个二叉树按顺序方式存储在一个维数组中，
- 什么是模块的内聚和耦合？它们与软件的可移
- 什么是“瓶颈”问题？引入缓冲区为何可以解
- 某系统中有3个并发进程，都需要同类资源4
- 若长度为n的线性表采用顺序存储结构，删除
- 一般的分时操作系统无法做实时控制用。
- 在软件结构的设计中，各个模块之间要力求降
- 线性表若采用链式存储结构时，要求内存中可
- 引导操作系统进入内存的程序一般放在计算机
- 线性链表中各个链结点之间的地址不一定要连