数据结构第五章习题答案

1.二维数组A行下标i的范围从1到12，列下标j的范围从3到10，采用行序为主序存储，每个数据存储元素占用4个存储单元，该数组的首地址（既A[1][3]的地址）为1200，则A[6][5]的地址为（D）

A.1400

B.1404

C.1372

D.1368

2.有一个M*N的矩阵A,若采用行序为主序进行顺序存储，每个元素占用8个字节，则A ij (1≤i≤M,1≤i≤N)元素的相对字节地址（相对首元素地址而言）为（B）

A.((i-1)*N+j)*8

B.((i-1)*N+j-1)*8

C.(i*N+j-1)*8

D.((i-1)*N+j+1)*8

3.稀疏矩阵一般的压缩存储方法有两种，即（D）

A.二维数组和三维数组

B.三元组和散列

C.散列和十字链表

D.三元组和十字链表

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

A.正确

B.错误

5.广义表（（a,b）,c,d)的表头是（C），表尾是（D）。

A.a

B.b

C.(a,b)

D.(c,d)

6.一个广义表的表头总是广义表，这个断言是（B）

A.正确

B.错误

7.二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且A[0][0]的存储地址是200，则A[6][12]的地址是（326）

8.有一个10阶对称矩阵A，采用压缩存储方式（以行序为主存储，且A[0][0]=1），则A[4][3]的地址是（14）

9.一个广义表为（a,（a,b）,d,e,((i,j),k))，则该广义表的长度为（5），深度为（3）

10.广义表((a),((b),c),(((d))))的表头是（（a）），表尾是（（((b),c),(((d)))））

11.已知广义表A=（（a,b,c），（d,e,f）），则广义表运算head(tail(tail(A)))=(e)

12.已知广义表GL=（a,(b,c,d),e），运用head和tail函数取出GL中的原子b的运算是（head(head(tail(GL)))）

13.特殊矩阵和压缩矩阵哪一种压缩存储后会失去随机存取的功能？为什么？

答：稀疏矩阵在进行压缩存储后会失去随机存取的功能，因为非零元素的位置没有办法确定。

14.稀疏矩阵的三元组表存储结构中，记录的域rows,cols,nums和data分别存放什么内容？

答：矩阵的行数，列数，非零元素个数及飞灵元三元组表。

15.简述广义表和线性表的区别和联系。

答：广义表中存储的是数据元素，该数据元素可能是单个元素，也可能是广义表；而线性表中只能包含数据元素。

16.广义表GL=((),()),求head(GL),tail(GL),GL的长度和深度。

答：head(GL)=(()) tail(GL)=(()) 长度：2 深度：2