试题详情
- 单项选择题n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任一非叶结点的权值一定不小于下一层任一结点的权值
关注下方微信公众号，在线模考后查看
热门试题
- 深度为3的二叉树最多有（）个结点。
- 后缀表达式45*32+-的值为（）。
- 二叉树的线索化实质是将二叉链表中的（）改
- 散列表中解决冲突的两种方法是（）和（）
- 由树转换成二叉树，其根结点的右子树总是空
- 简述各种常用存储方法的基本思想。
- 二叉树采用二叉树链表的结构存储，设计一个
- 设有一稀疏图G，则G采用（）存储比较节省
- 对某二叉树进行先序遍历的结果为ABDEF
- 在初始数据表已经有序时，快速排序算法的时
- 归并排序
- 在线性表的散列存储中，处理冲突有（）和（
- 编写程序，将若干整数从键盘输入，以单链表
- 以下论断正确的是（）。
- 队列的“先进先出”特性是指（）。
- 简述树的四种常用表示方式。
- 在一般情况下，一个算法的时间复杂度是（）
- 阅读下列算法，并回答问题： 设顺
- 线性表的存储结构是一种（）的存储结构。
- n（n≥2）个权值均不相同的字符构成哈夫