【安徽大学-数据结构】数组和广义表.docx

一、选择题设有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，all为第一元素，其 存储地址为1,每个元素占一个地址空间，则a85的地址为（）。
A, 13B. 33C. 18D. 40当（⑤）时，按行存储的A[I, J]地址与按列存储的A[J, I]地址相等。供选择的答

当（⑤）时，按行存储的A[I, J]地址与按列存储的A[J, I]地址相等。供选择的答
D. 96 E. 114 F. 120
K. 283 L. 288
B.行与列的下界相同
1. 有一个二维数组A[l:6, 0:7]恕个数组元素用相邻的6个字节存储，存储器按字节编址, 那么这个数组的体积是（①）个字节。假设存储数组元素A[l, 0]的第一个字节的地址是0, 则存储数组A的最后一个元素的第一个字节的地址是（②）。若按行存储，则A[2, 4]的第 一个字节的地址是（③）。若按列存储，则A[5, 7]的第一个字节的地址是（④）。就一般情 况而言， 案：
A. 12B.66C. 72
H. 234I. 276J. 282
A.行与列的上界相同
①-④：
G. 156
⑤：
C.行与列的上、下界都相同D.行的元素个数与列的元素个数相同3.设有数组A[i,jJ,数组的每个元素长度为3字节，i的值为1到8 , j的值为I到10,数 组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（）。 A. BA+141 B. BA+180 C. BA+222 D. BA+225
4. 假设以行序为主序存储二维数组A=array[1..100, 1..100]，设每个数据元素占2个存储单 元，基地址为10,则LOC[5, 5]=（）。
A. 808B.818 C. 1010 D. 1020数组Al（）..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为10（）0的内 存单元中，则元素A[5, 5]的地址是（）。
A. 1175 B. 1180 C. 1205 D.1210有一个二维数组A[0:8J:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假 设存储数组元素A[0,l]的第•个字节的地址是0,存储数组A的最后•个元素的第•个字节 的地址是（①）。若按行存储，则A[3,5]和A[5,3]的第一个字节的地址是（②）和
（③）。若按列存储，则入[7,1]和入[2,4]的第一个字节的地址是（④）和（⑤）。
①-⑤:A.28B.44C.76D.92E.108F.1I6G.I32H.1761.184J.188将一个A[1..100, 1..100]的三对角矩阵，按行优先存入一维数组B[l”298]中，A中元素 A6665 （即该元素下标i=66, j=65）,在B数组中的位置K为（）。供选择的答案：
A. 198 B. 195C. 197二维数组A的元素都是6个字符组成的串，行下标i的范围从。到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] 9.二维数组A的每个元素是由6个字符组成的串，其行下标i=0,l,...,8冽下标j=l,2,...,10o 若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素()的起始地址相 同。设每个字符占一个字节。
A.A[8,5]B.A[3,10] C. A[5,8] D. A[0,9]若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素) 依次存放于一维数组B (l..(n(n+1))/2)中，则在B中确定aij (i<j)的位置k的关系为()。
A. i*(i-l)/2+j B.j*(j-l)/2+i C. i*(i+l)/2+j D. j*(j+l)/2+i设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一 维数组B[l..n(n+l)/2忡，对上述任一元素aij(l<i, j<n,且竣)在B中的位置为()。
A. i(i-l)/2+j B. j(j-l)/2+iC.j(j-l)/2+i-1 D. i(i-l)/2+j-1A[N, N]是对称矩阵，将下面三角(包括对角线)以行序存储到一维数组T[N (N+l)/2] 中，则对任一上三角元素a[i](j]对应T|k]的下标1<是()。
A. i (i-1) /2+j B.j (j-1) /2+i C. i (j-i) /2+1 D.j (i-1) /2+1 设二维数组A[l.. ni, I., n](即m行n列)按行存储在数组B[l.. m*n]中，则二维数组 元素A[i, j]在一维数组B中的下标为()。
A. (i-1) *n+j B. (i-I) *n+j-l C. i* (j-1) D.j*m+i-l有一个100*90的稀疏矩阵，非。元素有10个，设每个整型数占2字节，则用三元组表 示该矩阵时，所需的字节数是()。
A. 60B.66C. 18000 D. 33数组A[0..4,-l..-3,5..7]中含有元素的个数()。
A. 55 B. 45C. 36 D. 16用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链 移动的操作为()。
A. j=r[j].next B.j^+1 C. j=j->nex( D. j=r[j]-> next对稀疏矩阵进行压缩存储目的是()。
A.便于进行矩阵运算B.便于输入和输出C.节省存储空间 D.降低运算的时间复杂度
10. 己知广义表L= ((x,y,z), a, (u, t, w)),从L表中取出原子项[的运算是()。
A. head (tail (tail (L)))B. tail (head (head (tail (L))))C. head (tail (head (tail (L)))) D. head (tail(head (tail (tail (L)))))
11. 己知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是()。
A. head(tail(LS))B. tail(head(LS))C. head(tail(head(tail(LS)))D. head(tail(tail(head(LS))))
12. 广义表A=(a.b,(c,d),(e,(f,g))),则下面式子的值为()。
Head(Tail(Head(Tail(lail(A)))))A. (g) B. (d) C.c D.d
13. 己知广义表:A=(a,b), B=(A,A), C=(a,(b,A),B),求下列运算的结果:
tail(head(lail(C)))=()。
A. (a) B. A C. a D. (b) E. b F. (A)广义表运算式Tail(((a,b),(c,d)))的操作结果是()。
A. (c,d) B. c,dC. ((c.d)) D. d
23. 广义表 L= (a, (b,A. c B. b, c
24. 广义表((a,b,c,d))A. a B.()
c)),进行Tail (L)操作后的结果为()。 C. (b, c)D. ((b, c))的表头是()，表尾是()。
C. (a,b,c,d) D. (b,c,d)广义表(a,(b,c),d,e)的表头为(
A. a B. a,(b,c) C. (a,(b,c))D. (a)设广义表"((a,b,c)),则L的长度和深度分别为(
A. 1 和 I B. 1 和 3下面说法不正确的是()。
A.广义表的表头总是一个广义表C.广义表难以用顺序存储结构
)o)。
C. 1 和2D.2 和 3
B.广义表的表尾总是一个广义表
D.广义表可以是一个多层次的结构