数据结构考研习题必备第五章《数组及广义表》.docVIP

第五章《数组及广义表》一、选择题 　　1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。【燕山大学 2001 一、2 （2分）】　　A.13????? B.33????? C.18????? D.40??? 【参考答案】 B 　　2.有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（）个字节。假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（）。若按行存储，则A[2，4]的第一个字节的地址是（）。若按列存储，则A[5，7]的第一个字节的地址是（）。就一般情况而言，当（）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的答案：【上海海运学院 1998 二、2 （5分）】　　-④：A.12??? B.66??? C.72??? D.96??? E.114??? F.120 ????????? G.156?? H.234?? I.276?? J.282?? K.283??? L.288　　：?? A．行与列的上界相同???????? B. 行与列的下界相同　　?????? C. 行与列的上、下界都相同?? D. 行的元素个数与列的元素个数相同??? 【参考答案】 L ② J ③ C ④ I ⑤ C 　　3.设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。【南京理工大学 1997 一、8 （2分）】　　A.BA+141??? B.BA+180??? C.BA+222??? D.BA+225　? 【参考答案】 B 　　4.假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。【福州大学 1998 一、10 (2分)】　　A.808?????? B.818?????? C.1010????? D.1020??? 【参考答案】 B 5.数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。【南京理工大学 2001 一、13 （1.5分）】　　A.1175?? B.1180?? C.1205?? D.1210??? 【参考答案】 A 　　6.有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（ ）。若按行存储，则A[3,5]和 A[5,3]的第一个字节的地址是（ ） 和（ ）。若按列存储，则A[7,1]和A[2,4]的第一个字节的地址是（ ）和（ ）。【上海海运学院 1996 二、1 （5分）】　　-⑤: A.28?? B.44?? C.76?? D.92?? E.108????????? F.116? G.132? H.176? I.184? J.188??? 【参考答案】 H ② C ③ E ④ A ⑤ F 　　7.将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ ）。【北京邮电大学 1998 二、5 （2分）】　　A.198?????? B.195?????? C.197 ??? 【参考答案】 B 　　8.二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中（ ）内的正确答案。　　（1）存放A至少需要（ ）个字节；　　（2）A的第8列和第5行共占（ ）个字节；　　（3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（ ）的起始地址一致。【山东工业大学 2000 三、1 （4分）】 【山东大学 1998 三、1 (4分)】　　供选择的答案：　　（1）A.90????? B.180????? C.240????? D.270????? E.540　　（2）A.108???? B.114????? C.54?????? D.60?????? E.150　　（3）A.A[8,5]? B.A[3,10]? C.A[5,8]?? D.A[0,9]　　??? 【参考答案】 （1）E （2）A （3）B 9.二维数