java马鞍点_数据结构Java版第五章习题

1

第五章习题

数组、矩阵

(按照自己的情况选作部分习题，不要抄袭)

一、单项选择题

1.

二维数组

M

的成员是

6

个字符(每个字符占一个存储单元)组成的串，行下标

i

的范

围从

0

到

8

，列下标

j

的范围从

1

到

10

，则存放

M

至少需要(

1

)个字节；

M

的第

8

列和

第

5

行共占(

2

)个字节；若

M

按行优先方式存储，元素

M[8][5]

的起始地址与当

M

按列

优先方式存储时的(

3

)元素的起始地址一致。

()

(

1

)

A.90

B.180

C.240

D.540

(

2

)

A.108

B.114

C.54

D.60

(

3

)

A.M[8][5]

B.M[3][10]

C.M[5][8]

D.M[0][9]

2.

二维数组

M

的元素是

4

个字符(每个字符占一个存储单元)组成的串，行下标

i

的范

围从

0

到

4

，列下标

j

的范围从

0

到

5

，

M

按行存储时元素

M[3][5]

的起始地址与

M

按列

存储时元素(

1

)的起始地址相同。

()

A.m[2][4]

B.M[3][4]

C.M[3][5]

D.M[4][4]

3.

数组

A

中，每个元素

A

的存储占

3

个单元，行下标

i

从

1

到

8

，列下标

j

从

1

到

10

，

从首地址

SA

开始连续存放在存储器内，

存放该数组至少需要的单元个数是

(

1

)

，

若该数

组按行存放时，元素

A[8][5]

的起始地址是(

2

)

，若该数组按列存放时，元素

A[8][5]

的起

始地址是(３)

。

(

1

)

A. 80

B.100

C.240

D.270

(

2

)

A.SA+141

B.SA+144

C.SA+222

D.SA+225

(

3

)

A.SA+141

B.SA+180

C.SA+222

D.SA+225

4.

稀疏矩阵一般的压缩存储方法有两种，即()

A.

二维数组和三维数组

B.

三元组和散列

C.

三元组和十字链表

D.

散列和十字链表

5.

若采用三元组压缩技术存储稀疏矩阵，

只要把每个元素的行下标和列下标互换，

就完成

了对该矩阵的转置运算，这种观点()

A.

正确

B.

错误

6.

假设按行优先存储整数数组

A[9][3][5][8]

时，第一个元素的字节地址时１００，每个整

数占４个字节。问下列元素的存储地址是什么。

(1) a

0000

(2)a

1111

(3)a

3125

(4)a

8247

7.

设有三对角矩阵

A

n×

n

，将其三条对角线上的元素存于数组

B[3][n]

中，使得元素

B[u][v]=a

ij

，

试推倒出从

(

i,j

)

到

(u,v)

的下标变换公式。

8.

假设一个准对角矩阵：