数据结构复习题答案
Company number【1089WT-1898YT-1W8CB-9UUT-92108】
第5章 数组与广义表
一、选择题(每小题1分,共10分)
1.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( A )。 .108 C
2.在数组A中,每一个数组元素A[i][j]占用3个存储字节,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储字节数是( C )。
.100 C
3.假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储,其基地址为10000,每个元素占2个存储单元,那么第32行第58列的元素a[32,58]的存储地址为( C )。(无第0行第0列元素) .16904 C 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
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]
10.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(i A、 i*(i-1)/2+j B、 j*(j-1)/2+I C、 i*(i+1)/2+j D、 j*(j+1)/2+i 11.对稀疏矩阵进行压缩存储目的是( C )。 A、便于进行矩阵运算 B、便于输入和输出 C、节省存储空间 D、降低运算的时间复杂度 12.数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿链移动的操作为( A )。 A、 j=r[j].next B、 j=j+1 C、 j=j->next D、 j=r[j]-> next 13. 数组A[0..4,-3..-1,5..7]中含有元素的个数为( B )。 A、 55 B、 45 C、 36 D、 16 14.有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是( B )。 A、 60 B、 66 C、 18000 D、 33 15.设二维数组A[1.. m,1.. n](即m行n列)按行存储在数组B[1..m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为( A )。 A、(i-1)*n+j B、(i-1)*n+j-1 C、 i*(j-1) D、 j*m+i-1 [N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是( B )。 (i-1)/2+j B. j(j-1)/2+I C. i(j-i)/2+1 (i-1)/2+1 17.设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,对上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置为( B )。 A、i(i-l)/2+j B、j(j-l)/2+I C、 j(j-l)/2+i-1 D、i(i-l)/2+j-1 18.对于以行为主序的存储结构来说.在数组A[c1..d1,c2..d2]中,c1和d1分别为数组A的第一维下标的下、上界,c2和d2分别为第二维下标的下、上界.每个数据元素占k个存储单元,二维数组中任一元素a[i,j]的存储位置可由( B )确定。 A、 Loc[i,j]=[(d2-c2+1)(i-c1)+(j-c2)]×k B、 Loc[i,j]=[Loc[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)]×k