数据结构第四章测试题附有答案

数据结构第四章测试题[复制]您的姓名：[填空题]*_________________________________1.1以下关于广义表的叙述中,正确的是（）[单选题]*A.广义表是由0个或多个单元素或子表构成的有限序列(正确答案)B.广义表至少有一个元素是子表C.广义表不能递归定义D.广义表不能为空表2.2广义表G=(a,(c,d,(e,f)),g)的长度是（）。[单选题]*A.3(正确答案)B.4C.7D.83.3设有广义表D=(a,b,D)，其深度为（）。[单选题]*A.无穷大(正确答案)B.3C.2D.54.4广义表(a,b,c)的表尾是（）。[单选题]*A.b,cB.(b,c)(正确答案)C.cD.(c)5.5广义表A=(a)，则表尾为（）。[单选题]*A.aB.()_________________*C.空表(正确答案)D.(a)6.6广义表A=((x,(a,B)),(x,(a,B),y))，则运算head(head(tail（）))的结果为(A)。[单选题]*A.x(正确答案)B.(a,B)C.(x,(a,B))D.a7.7下列广义表用图来表示时，分支结点最多的是（）。[单选题]*A.L=((x,(a,B)),(x,(a,B),y))(正确答案)B.A=(s,(a,B))C.B=((x,(a,B),y))D.D=((a,B),(c,(a,B),D)8.8一个广义表的表头总是一个（）。[单选题]*A.广义表B.元素C.空表D.元素或广义表(正确答案)9.9一个广义表的表尾总是一个（）。[单选题]*A.广义表(正确答案)B.元素C.空表D.元素或广义表基本信息：[矩阵文本题]*姓名：________________________学号:________________________10.题2：设C/C++二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC(a[0][0])，求按行优先顺序存放的数组元素a[i][j](0≤i≤m-1，0≤j≤n-1)的存储地址为（）。[单选题]*A.LOC(a[0][0])+[(i-1)×n+j-1]×kB.LOC(a[0][0])+[i×n+j]×k(正确答案)C.LOC(a[0][0])+[j×m+i]×kD.LOC(a[0][0])+[(j-1)×m+i-1]×k11.题3：设二维数组a[1..5][1..8]，若按行优先的顺序存放数组的元素，则a[4][6]元素的前面有（）个元素。[单选题]*A.6B.28C.29(正确答案)D.4012.题4：设C/C++二维数组a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[3][5]的存储地址为1000，则a[0][0]的存储地址是（）。[单选题]*A.872B.860(正确答案)C.868D.86413.题5：一个n阶对称矩阵A采用压缩存储方式，将其下三角部分按行优先存储到一维数组B中，则B中元素个数是（）。[单选题]*A.nB.n2C.n(n+1)/2(正确答案)D.n(n+1)/2+114.题6：一个n阶对称矩阵A[1..n,1..n]采用压缩存储方式，将其下三角部分按行优先存储到一维数组B[1..m]中，则A[i][j](i<j)元素在B中的位置k是（）。[单选题]*A.j(j-1)/2+i(正确答案)B.j(j-1)/2+i-1C.i(i-1)/2+jD.i(i-1)/2+j-115.题7：一个n阶上三角矩阵A按行优先顺序压缩存放在一维数组B，则B中元素个数是（）。[单选题]*A.nB.n2C.n(n+1)/2D.n(n+1)/2+1(正确答案)16.题8：一个n阶三对角矩阵A按行优先顺序压缩存放在一维数组B，则B中元素个数是（）。[单选题]*A.3nB.n2C