资源描述：
《数据结构试卷数组和广义表.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、题目部分，(卷面共有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按列先存储时的元素（ ）的起始地址相同
2、。设每个字符占一个字节。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、广义表
3、可以是一个多层次的结构(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]已知广义
4、表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
5、 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、
6、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
7、)(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、Loc[i,j]=Loc[0,0]+[(d2-c2+1)(i-c1)+(j-c2)]×k(2分)[15]二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、…、8．列下标i=1、2、… 、10。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一
