|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
|
答案是:参考答案：A
出自
河南理工大学数据结构 联大系统
太原理工大学
|
更多试题>>>>
1、把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。
A.唯一的
B.有多种
C.有多种，但根结点都没有左孩子
D.有多种，但根结点都没有右孩子
2、稀疏矩阵的压缩存储形式有（ ）
A.十字链表
B.三元组
C.散列
D.索引顺序
3、广义表((a,b,c,d))的表头是（ ），表尾是（ ）。
A.a
B.( )
C.(a,b,c,d)
D.(b,c,d)
4、二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。
A.A[8,5]
B.A
5、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（i
A.i*(i-1)/2+j
B.j*(j-1)/2+i
C.i*(i+1)/2
|
|
