A.正确

B.错误

正确答案：正确

第五章单元测试

1、数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（）。

A.80

B.100

C.240

D.270

正确答案：240

2、假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置为1000，计算数组A按行存储时元素A[14]第一个字节的位置（）

A.1018

B.1024

C.1030

D.1072

正确答案：1072

3、若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算，这种观点（）。

A.正确

B.错误

正确答案：错误

4、广义表（（），a，（（b，c），（），d），（（（e））））的长度为（）

A.3

B.4

C.5

D.2

正确答案：4

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

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

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

C.广义表难以用顺序存储结构

D.广义表可以是一个多层次的结构

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

6、1.试按教科书5.5节图5.10所示的结点结构编写复制广义表的递归算法。// 由广义表L复制广义表TintCopyGList（GList&； T，GList&； L）{； if（!L） T=NULL； else{； T=newGLNode； if（!T）exit（OVERFLOW）； T->；tag=L->；tag； if（L->；tag==ATOM）T->；atom=L->；atom； else{（）； CopyGList（T->；tp，L->；tp）； }； }； return OK；}

A.

A.CopyGList（T，L）

B.CopyGList（L->tp，T->tp）

C.CopyGList（L->hp，T->hp）

D.CopyGList（T->hp，L->hp）

正确答案：CopyGList（T->hp，L->hp）

第六章单元测试

1、已知一棵树边的集合为{<；I，M>；， <；I，N>；， <；E，I>；， <；B，E>；， <；B，D>；， <；A，B>；， <；G，J>；， <；G，K>；， <；C，G>；， <；C，F>；， <；H，L>；， <；C，H>；， <；A，C>；}，问这棵树中结点G的双亲结点为（）

A.A

B.C

C.I

D.B

正确答案：C

2、 一棵二叉树中，叶子的个数为10，则其度为2的结点的个数为（）

A.9

B.10

C.11

D.12

正确答案：9

3、假如一棵二叉树的中序遍历结果为ABCD，则结点A和结点D的关系一定不是（）

A.结点A是结点D的双亲结点

B.结点A是结点D的右子树上的结点

C.结点A是结点D的左子树上的结点

D.结点A与结点D具有共同的双亲的右子树上的结点

正确答案：结点A是结点D的右子树上的结点

4、已知一棵树边的集合为{<；I，M>；， <；I，N>；， <；E，I>；， <；B，E>；， <；B，D>；， <；A，B>；， <；G，J>；， <；G，K>；， <；C，G>；， <；C，F>；， <；H，L>；， <；C，H>；， <；A，C>；}，将此树转化为二叉树后，E的左孩子为（）