D.Loc[i，j]=Loc[0，0]+[（d2-c2+1）（i-c1）+（j-c2）] ×k

正确答案：Loc[i，j]=[Loc[c1，c2]+[（d2-c2+1）（i-c1）+（j-c2）] ×k

3、A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是

A.j（i-1）/2+1

B.i（j-i）/2+1

C.j（j-1）/2+i

D.i（i-1）/2+j

正确答案：j（j-1）/2+i

4、对矩阵压缩存储是为了（）

A.减少存储空间

B.方便存储

C.方便运算

D.提高运算速度

正确答案：减少存储空间

5、操作取广义表的表尾就是将广义表中最后一个元素值返回。

A.正确

B.错误

正确答案：错误

6、若广义表S的表头是空表，则S是一个空表。

A.正确

B.错误

正确答案：错误

7、下面说法不正确的是（）。

A.广义表的表头总是一个广义表

B.广义表难以用顺序存储结构实现

C.广义表可以看作是一个多层次结构

D.广义表的表尾总是一个广义表

正确答案：广义表的表头总是一个广义表

第五章单元测试

1、二叉树是非线性数据结构，所以 ；（）。

A.顺序存储结构和链式存储结构都能存储

B.它不能用链式存储结构存储

C.它不能用顺序存储结构存储

D.顺序存储结构和链式存储结构都不能使用

正确答案：顺序存储结构和链式存储结构都能存储

2、二叉树中所有结点个数是2k-1-1，其中k是树的深度。

A.正确

B.错误

正确答案：错误

3、二叉树中每个结点有两棵非空子树或有两棵空子树。

A.正确

B.错误

正确答案：错误

4、在只有度为0和度为2的二叉树中；，设度为0的结点有n0个，度为2的结点有n2个，则有n0=n2+1。

A.正确

B.错误

正确答案：正确

5、树中所有结点的度之和等于所有结点数减1。

A.正确

B.错误

正确答案：正确

6、设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4，当把森林F转换成一棵二叉树后，其根结点的左子树中有n1个结点。

A.正确

B.错误

正确答案：错误

7、设Huffman树的叶子结点数为m，则结点总数为2m-1。

A.正确

B.错误

正确答案：正确

8、某二叉树中序序列为BDAECF，后序序列为DBEFCA，则二叉树对应的森林包括（）棵树。

A.2

B.1

C.4

D.3

正确答案：3

9、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。

A.11

B.15

C.不能确定

D.9

正确答案：11

10、任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。

A.不发生改变

B.发生改变

C.以上都不对

D.不能确定

正确答案：不发生改变

11、设某棵二叉树的高度为9，则该二叉树上叶子结点最多有（）。

A.511

B.256

C.1023

D.512

正确答案：256

12、若完全二叉树的结点个数为100，则第60个结点的度为（）。