试题详情
- 单项选择题n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任一非叶结点的权值一定不小于下一层任一结点的权值
- A
关注下方微信公众号，在线模考后查看
热门试题
- 栈是特殊的线性表，其特殊性在于（）
- 在有向图G的拓扑序列中，若顶点Vi在顶点
- 任一个有向图的拓扑序列（）。
- 已知权值集合为{5，7，2，3，6，9}
- 对n个记录的集合进行快速排序，所需要的附
- 线性结构反映结点间的逻辑关系是（）的，非
- 简单路径
- 在线性表的顺序存储中，若一个元素的下标为
- 在队列这章中，循环队列解决了普通队列遇到
- 根据数据结构的类型的定义分析算法：
- 由a，b，c三个结点构成的二叉树.共有（
- 以下是线性结构的是（）。
- 下面关于线性表的叙述中，错误的是（）
- 设计一个算法将无向图的邻接矩阵转为对应邻
- 单链表表示法的基本思想是用（）表示结点间
- （）是HASH查找的冲突处理方法。
- 假设表达式有单字母变量和双目四则运算符构
- 设F是由T1、T2和T3三棵树组成的森林
- 简述Floyd算法的作用和具体步骤。
- 以下程序是后序遍历二叉树的递归算法的程序