还剩2页未读,继续阅读
文本内容:
第5章数组与广义表
一、选择题(每小题1分,共10分)
1.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是(A)A.110B.108C.100D.
1202.在数组A中,每一个数组元素A[i][j]占用3个存储字节,行下标i从1到8,列下标j从1到10所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储字节数是(C)A.80B.100C.240D.
2703.假设有60行70列的二维数组a[1…601…70]以列序为主序顺序存储,其基地址为10000,每个元素占2个存储单元,那么第32行第58列的元素a
[3258]的存储地址为(C)(无第0行第0列元素)A.16902B.16904C.14454D.答案ABC均不对
4.将一个A[
1..100,
1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为(A)A.198B.195C.197D.
1965.数组A[
0..
50..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是(A)A.1175B.1180C.1205D.
12106.假设以行序为主序存储二维数组A=array[
1..100,
1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=(B)A.808B.818C.1010D.
10207.设有数组A[ij],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为(B)A.BA+141B.BA+180C.BA+222D.BA+
2258.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为(B)A、13B、33C、18D、
409.二维数组A的每个元素是由6个字符组成的串,其行下标i=01…8列下标j=12…...。