数据结构-作业5

参考教材：数据结构教程（Java语言描述)        作者：李春葆

1 . 容易 （4分）二维数组为a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是______。

A. 1000

B. 860

C. 1140

D. 1200

2 . 容易 （4分）二维数组为a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素a[3][5]的存储地址为1000，则a[0][0]的存储地址是______。

A. 872

B. 860

C. 868

D. 864

3 . 容易 （4分）一个n阶对称矩阵A采用压缩存储方式，将其下三角+主对角部分元素按行优先存储到一维数组B中，则B中元素个数是______。

A. n

B. n2

C. n(n+1)/2

D. n(n+1)/2+1

4 . 容易 （4分）一个n阶对称矩阵A[1..n，1..n]采用压缩存储方式，将其下三角+主对角部分元素按行优先存储到一维数组B[1..m]中，则A[i][j]（i≥j）元素在B中的位置k是______。

A. j(j-1)/2+i

B. j(j-1)/2+i-1

C. i(i-1)/2+j

D. i(i-1)/2+j-1

5 . 容易 （4分）一个n阶对称矩阵A[1..10，1..10]采用压缩存储方式，将其下三角+主对角部分元素按行优先存储到一维数组B[0..m]中，则A[8][5]元素在B中的位置k是______。

A. 32

B. 37

C. 45

D. 60

6 . 容易