数据结构习题及答案 (7).pdfVIP

数据结构习题及答案(7)--第1页

第五章数组和广义表

一、选择题

1.常对数组进行的两种基本操作是（）

（A）建立与删除（B）索引和修改（C）查找和修改（D）查找与索引

参考答案：C

2.二维数组M的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围

从0到4,列下标j的范围从0到5,M按行存储时元素M[3][5]的起始地址与M按列存储时元

素()的起始地址相同。

（A）M[2][4]（B）M[3][4]（C）M[3][5]（D）M[4][4]

参考答案：B

3.数组A[8][10]中,每个元素A的长度为3个字节,从首地址SA开始连续存放在存储器

内,存放该数组至少需要的单元数是（）。

（A）80（B）100（C）240（D）270

参考答案：C

4.数组A[8][10]中,每个元素A的长度为3个字节,从首地址SA开始连续存放在存储器

内,该数组按行存放时,元素A[7][4]的起始地址为（）。

（A）SA+141（B）SA+144（C）SA+222（D）SA+225

参考答案：C

5.数组A[8][10]中,每个元素A的长度为3个字节,从首地址SA开始连续存放在存储器

内,该数组按列存放时,元素A[4][7]的起始地址为（）。

（A）SA+141（B）SA+180（C）SA+222（D）SA+225

参考答案：B

6.稀疏矩阵一般的压缩存储方法有两种,即（）。

（A）二维数组和三维数组（B）三元组和散列

（C）三元组和十字链表（D）散列和十字链表

参考答案：C

7.若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完

成了对该矩阵的转置运算,这种观点（）。

（A）正确（B）错误

参考答案：B

数据结构习题及答案(7)--第1页

数据结构习题及答案(7)--第2页

8.设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组

B[1,n(n-1)/2]中,对下三角部分中任一元素ai,j(i=j),在一组数组B的下标位置k的值是

（）。

（A）i(i-1)/2+j-1（B）i(i-1)/2+j（C）i(i+1)/2+j-1(D)i(i+1)/2+j

参考答案：B

二、填空题

1.己知二维数组A[m][n]采用行序为主方式存储,每个元素占k个存储单元,并且第一个

元素的存储地址是LOC(A[0][0]),则A[0][0]的地址是_____________________。

loc(A[0][0])

2.二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储单元,并且A[0][0]

的存储地址是200,则A[6][12]的地址是________________。

326

3.有一个10阶对称矩阵A,采用压缩存储方式(以行序为主,且A[0][0]=1),则A[8][5]

的地址是__________________。

42

4.设n行n列的下三角矩阵A已压缩到一维数组S[1.