试题详情
- 单项选择题n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任一非叶结点的权值一定不小于下一层任一结点的权值
关注下方微信公众号，在线模考后查看
热门试题
- 二叉树的第5层最多有（）个结点。
- 下列选项中是C语言中的字符串比较的是（）
- 每次直接或通过基准元素间接比较两个元素，
- 对于一棵完全二叉树，设一个结点的编号为I
- 在一个顺序存储的循环队列中，队头指针指向
- 执行下面函数调用后得到的输出结果是什么？
- 下面关于串的的叙述中，哪一个是不正确的？
- 一个广义表中的元素分为（）元素和（）元素
- 在下面数组a中链接存储着一个线性表，表头
- m阶B-树是一棵（）。
- 具有n个顶点的连通图至少有多少条边？
- 对下图所示的3阶B—树，分别
- 在树的概念中，树中某结点的直接前驱称为该
- 二叉树中所有结点，如果不存在非空左子树，
- 特殊的二叉树有三种，分别是（）。
- 两个字符串相等的充分必要条件是（）
- 有一个100×90的稀疏矩阵，非0元素有
- 循环队列的队头指针指示队头元素在数组中实
- 设一维数组中有n个数组元素，则读取第i个
- 在稀疏矩阵的十字链接存储中，每个结点的d