第5章数组习题.pdfVIP

第5章数组习题

第5章数组和义表

、选择题

2.有个维数组A[1:6，0:7]每个数组元素相邻的6个字节存储，存储器按字节编址，

那么这个数组的体积是（①）个字节。假设存储数组元素A[1，0]的第个字节的地址是0，

则存储数组A的最后个元素的第个字节的地址是（②）。若按存储，则A[2，4]的第

个字节的地址是（③）。若按列存储，则A[5，7]的第个字节的地址是（④）。就般情

况，当（⑤）时，按存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的

答案：

①-④：A．12B.66C.72D.96E.114F.120

G.156H.234I.276J.282K.283L.288

⑤：A．与列的上界相同B.与列的下界相同

C.与列的上、下界都相同

D.的元素个数与列的元素个数相同

3.设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，

数组从内存地址BA开始顺序存放，当以列为主存放时，元素A[5，8]的存储地址为()。

A.BA+141

B.BA+180

C.BA+222

D.BA+225

4.假设以序为主序存储维数组A=array[1..100，1..100]，设每个数据元素占2个存

储单元，基地址为10，则LOC[5，5]=（）。

A.808

B.818

C.1010

D.1020

5.数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000

的内存单元中，则元素A[5，5]的地址是()。

A.1175

B.1180

C.1205

D.1210

6.有个维数组A[0:8,1:5],每个数组元素相邻的4个字节存储，存储器按字节编址，

假设存储数组元素A[0,1]的第个字节的地址是0，存储数组A的最后个元素的第个字

节的地址是（①）。若按存储，则A[3,5]和A[5,3]的第个字节的地址是（②）

和（③）。若按列存储，则A[7,1]和A[2,4]的第个字节的地址是（④）和（⑤）。

①-⑤:A.28B.44C.76D.92E.108F.116G.132H.176

I.184J.188

13.设维数组A[1..m，1..n]（即mn列）按存储在数组B[1..m*n]中，则维数

组元素A[i，j]在维数组B中的下标为()。

A.（i-1）*n+j

B.（i-1）*n+j-1

C.i*（j-1）

D.j*m+i-1

15.数组A[0..4,-1..-3,5..7]中含有元素的个数（）。【中学1998、5（2分）】

A.55

B.45

C.36

D.16

、判断题

1.数组不适合作为任何叉树的存储结构。（×）

2.从逻辑结构上看，n维数组的每个元素均属于n个向量。（√）

4.数组是同类型值的集合。（×）

5.数组可看成线性结构的种推，因此与线性表样，可以对它进插，删除等操作。（×）

三、填空题

1.数组的存储结构采_______存储式。

2.设维数组A[-20..30,-30..20],每个元素占有4个存储单元,存储起始地址为200.如按优先顺序存储,则元素A[25,18]的存储

地址为__（1）_；如按列优先顺序存储,则元素A[-18,-25]的存储地址为__（2）_。

3.设数组a[1..50,1..80]的基地址为2000，每个元素占2个存储单元，若以序为主序顺序存储，则元素a[45,68]的存储地址为

_（1）_;若以列序为主序顺序存储，则元素a[45,68]的存储地址为_（2）_。

4.将整型数组A[1..8，1..8]按优先次序存储在起始地址为1000的连续的内存单元中，则元素A[7，3]的地址是：_______。

5.维数组a[4][5][6]（下标从0开始计，a有4*5*6个元素），每个元素的长度是2，则a[2][3][4]的地址是____。(设a[0][0][0]的地

址是1000,数据以为主式存储)

6.设有维数组A[0..9,0..19],其每个元素占两个字节，第个元素的存储地址为100，若按列优先顺序存储，则元素A[6,6]存储

地址为_______。

7.已知数组A[0..9,0..9]的每个元素占5个存储单元，将其按优先次序存储在起始地址为1000的连续的内存单元中，则元素

A[6，8]的地址为_____