资源描述:
《数据结构试卷数组和广义表.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按列先存储时的元素( )的起始地址相同。设每个字符占一