数据结构 第五章数组和广义表.doc

《数据结构 第五章数组和广义表.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第五章数组和广义表：习题习   题 一、选择题 1．假设以行序为主序存储二维数组A[1．．100,1．．100]，设每个数据元素占两个存储单元，基地址为10，则LOC(A[5，5])=( )。   A.808   B.818   C.1010   D.1020 2．同一数组中的元素( )。   A.长度可以不同   B．不限  C．类型相同      D.长度不限 3．二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( 

2、)内的正确答案。   (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[O][9] 4.数组与一般线性表

3、的区别主要是( )。   A.存储方面       B.元素类型方面   C.逻辑结构方面   D.不能进行插入和删除运算 5．设二维数组A[1．．m，1．．n]按行存储在数组B[1．．m×n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。   A. (i-l)×n+j   B.(i-l)×n+j-l   C．i×(j-l)      D.j×m+i-l 6．所谓稀疏矩阵指的是( )。A.零元素个数较多的矩阵B.零元素个数占矩阵元素中总个数一半的矩阵C.零元素个数远远多于非零元素个数且分布没有

4、规律的矩阵D.包含有零元素的矩阵7．对稀疏矩阵进行压缩存储的目的是( )。A.便于进行矩阵运算   B.便于输入和输出C.节省存储空间       D.降低运算的时间复杂度8．稀疏矩阵一般的压缩存储方法有两种，即( )。A.二维数组和三维数组   B.三元组和散列C.三元组和十字链表     D.散列和十字链表9．有一个100×90的稀疏矩阵，非0元素有10个，设每个整型数占两字节，则用三元组表示该矩阵时，所需的字节数是( )。A.60   B.66  C．18000   D．3310.A[N，N]是对称矩

5、阵，将下面三角（包括对角线）以行序存储到一维数组T[N(N+I)/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是( )。A.i(i-l)/2+j   B.j(j-l)/2+iC.i(j-i)/2+1   D.j(i-l)/2+111．已知广义表L=((x，y,z)，a，(u，t，w))，从L表中取出原子项t的运算是( ) A.head(tail(tail(L)))        B.tail(head(head(taiI(L)))) C.head(tail(head(taiI(L))))  

6、 D.head(tail(head(tail(tail(L)))))12.广义表A=(a，b，(c，d)，(e，(f,g)))，则下面式子的值为( )。Head(TaiI(Head(TaiI(Tail(A))))) A．(g)   B．(d)C.c   D.d13．广义表((a，b，c，d))的表头是( )，表尾是( )。A.a   B.( )   C.(a,b,c,d)   D.(b,c,d)14．设广义表L=((a，b，c))，则L的长度和深度分别为( )。  A.1和1   B.1和3   C.1和2

7、   D.2和315.下面说法不正确的是( )。 A.广义表的表头总是一个广义表 B.广义表的表尾总是一个广义表 C.广义表难以用顺序存储结构    D.广义表可以是一个多层次的结构二、填空题1.数组的存储结构采用____存储方式。    2.二维数组A[10][20]每个元素占一个存储单元，并且A[0][O]的存储地址是200，若采用行序为主方式存储，则A[6][12]的地址是____，若采用列序为主方式存储，则A[6][12]的地址是____。3.三维数组a[4][5][6]（下标从0开始计，a有4×5

8、×6个元素），每个元素的长度是2，则a[2][3][4]的地址是____。（设a[0][0][0]的地址是1000，数据以行为主方式存储）4.n阶对称矩阵a满足a[i][j]=a[j][i]，i,j=1．．n，，用一维数组t存储时，t的长度为____，   glistp；   {  glistq，h，t，s；   if(p==NULL) q=NULL;   else   {  if____{q=(glist)ma