数据结构试卷3数组与广义表.docVIP

题目部分，(卷面共有95题,608.0分,各大题标有题量和总分) 一、单项选择题(22小题,共44.0分) (2分)[1] 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为 A、 13?????????????? B、 33??????????????? C、 18?????????????? D、 40 (2分)[2] 二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（??? ）的起始地址相同。设每个字符占一个字节。 A、 A[8,5]???????? B、 A[3,10]?????????? C、 A[5,8]???????? D、 A[0,9] (2分)[3] 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果: ?tail(head(tail(C))) = A、（a）??? ?????B、 A??????? C、 a??????? D、（b）???????? E、 b???????? F、(A) (2分)[4] 下面说法不正确的是 A、 广义表的表头总是一个广义表??????? B、 广义表的表尾总是一个广义表 C、 广义表难以用顺序存储结构????????? D、 广义表可以是一个多层次的结构 (2分)[5] 设广义表L=（（a,b,c）），则L的长度和深度分别为 ??? A、 1和1???????? B、 1和3??????????? C、 1和2???????? D、 2和3 (2分)[6] 广义表（（a,b,c,d））的表头是（? ??），表尾是 A、 a???????????? B、b???????????? C、（a,b,c,d）???? D、（b,c,d） (2分)[7] 广义表运算式Tail(((a,b),(c,d)))的操作结果是 A、 (c,d)????????? B、 c,d??????????????? C、 ((c,d))??????? D、 d (2分)[8] 已知广义表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)))) (2分)[9] 对稀疏矩阵进行压缩存储目的是 A、便于进行矩阵运算 ???????B、便于输入和输出 C、节省存储空间?? ?????????D、降低运算的时间复杂度 (2分)[10] 数组A[0..4,-1..-3,5..7]中含有元素的个数 A、 55??????????? B、 45?????????????? C、 36??????????? D、 16 (2分)[11] 设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为 A、（i-1）*n+j???? B、（i-1）*n+j-1????? C、 i*（j-1）??????? D、 j*m+i-1 (2分)[12] A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是 A、 i（i-1）/2+j??? B、 j（j-1）/2+i???? C、 i（j-i）/2+1???? D、 j（i-1）/2+1 (2分)[13] 广义表A=(a，b，(c，d)，(e，(f,g)))，则下面式子的值为 ??? Head(Tail(Head(Tail(Tail(A))))) ?? A、(g)??????? B、(d)??? C、c??? D、d (2分)[14] 对于以行为主序的存储结构来说．在数组A[c1..d1,c2..d2]中，c1和d1分别为数组A的第一维下标的下、上界，c2和d2分别为第二维下标的下、上界．每个数据元素占k个存储单元，二维数组中任一元素a[i,j]的存储位置可由（??? ）确定。 ??? 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 ??? C、 Loc[i,j]=A[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)] ×k ??? D、