数据结构域算法设计-第 5 章 数组和广义表答案教案

《数据结构域算法设计-第 5 章 数组和广义表答案教案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章数组和广义表一、选择1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（B）。A.13B.33C.18D.402.设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为(B)。A.BA+141B.BA+180C.BA+222D.BA+2253.假设以行序为主序存储二维数组A=array[1..100，1..

2、100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（B）。A.808B.818C.1010D.10204.二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从0到9。从供选择的答案中选出应填入下列关于数组存储叙述中（）内的正确答案。（1）存放A至少需要（E）个字节；（2）A的第8列和第5行共占（A）个字节；（3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（B）的起始地址一致。供选择的答案：（1）A.90B.180C.240D.270E.540（2

3、）A.108B.114C.54D.60E.150（3）A.A[8,5]B.A[4,9]C.A[5,8]D.A[0,9]5.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i

4、三角元素a[i][j]对应T[k]的下标k是（B）。A.i（i-1）/2+jB.j（j-1）/2+iC.i（j-i）/2+1D.j（i-1）/2+17.设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为(A)。A.（i-1）*n+jB.（i-1）*n+j-1C.i*（j-1）D.j*m+i-18.数组A[0..4,-1..-3,5..7]中含有元素的个数（B）。A.55B.45C.36D.169.对稀疏矩阵进行压缩存储目的是（C）。

5、A．便于进行矩阵运算B．便于输入和输出C．节省存储空间D．降低运算的时间复杂度10.已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（D）。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的运算是(C)。A.head

6、(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))),则下面式子的值为（D）。Head(Tail(Head(Tail(Tail(A)))))A.(g)B.(d)C.cD.d13.已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列运算的结果:tail(head(tail(C)))=(F)。A.（a）B.AC.aD.(b)E

7、.bF.(A)14.广义表运算式Tail(((a,b),(c,d)))的操作结果是（C）。A.(c,d)B.c,dC.((c,d))D.d15.广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（D）。A.cB.b，cC.（b，c）D.（（b，c））16.广义表（（a,b,c,d））的表头是（C），表尾是（B）。A.aB.（）C.（a,b,c,d）D.（b,c,d）17.广义表（a,(b,c),d,e）的表头为（A）。A.aB.a,(b,c)C.(a,(b,c))D.(a)18.设广义表L=（（a,b

8、,c）），则L的长度和深度分别为（C）。A.1和1B.1和3C.1和2D.2和319.下面说法不正确的是(A)。A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构二、填空1设二维数组A[-20..30,-30..20],每个元素占有4个存储单元,存储起始地址为200.如按行优先顺序存储,则元素A[25,