文档介绍：第 5 章数组和广义表
一、选择题
,采用压缩存储方式,以行序为主存储,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分)】
①-④: B. 66 C. 72 D. 96 E. 114 F. 120
G. 156 H. 234 I. 276 J. 282 K. 283 L. 288
⑤: 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 ()】
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分)】
①-⑤:
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按列存放时的元素( )的起始地址一致。
供选择的答案:
(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]
【山东工业大学 2000 三、1 (4分)】【山东大学 1998 三、1 (4分)】
9. 二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时的元素( )的起始地址相同。设每个字符占一个字节。【西安电子科技大学 1998 一、2 (2分)】
A. A[8,5] B. A[3,10] C. A[5,8] D. A[0,9]
10. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(i<j)的位置k的关系为( )。
A. i*(i