admin 管理员组文章数量: 1086019
2024年4月21日发(作者：linux pmap命令)
第5章 数组与广义表
一、选择题（每小题1分，共10分）
1.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地
址是（ A ）。
A.110 B.108 C.100 D.120
2.在数组A中，每一个数组元素A[i][j]占用3个存储字节，行下标i从1到8，列下
标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要
的存储字节数是（ C ）。
A.80 B.100 C.240 D.270
3.假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为
10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为
（ C ）。（无第0行第0列元素）
A.16902 B.16904 C.14454 D.答案A, B, C均不对
4.将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中
元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ A ）。
A. 198 B. 195 C. 197 D.196
5.数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000
的内存单元中，则元素A[5，5]的地址是（ A ）。
A. 1175 B. 1180 C. 1205 D. 1210
6.假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个
存储单元，基地址为10，则LOC[5，5]= （ B ）。
A. 808 B. 818 C. 1010 D. 1020
7. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，
数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为
（ B ）。
A. BA+141 B. BA+180 C. BA+222 D. BA+225
8.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元
素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ B ）。
A、 13 B、 33 C、 18 D、 40
9. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,…,8,列下标
j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ B ）
的起始地址相同。设每个字符占一个字节。
A、 A[8,5] B、 A[3,10] C、 A[5,8] D、 A[0,9]
版权声明：本文标题：数据结构复习题第5章答案2014616 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713665669a646068.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论