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