第 4章数组 广义表.docxVIP

?第 4? 章? 数组和广义表一、选择题1. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ B?? ）。供选择的答案：A. 198??????????? B. 195?????????????? C. 197??2. 二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中（??? ）内的正确答案。（1）存放A至少需要（??E ）个字节；（2）A的第8列和第5行共占（? A? ）个字节；（3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（ B?? ）的起始地址一致。供选择的答案：（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[0,9]?????3. 设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为( B )。A. i(i-l)/2+j???? B. j(j-l)/2+i?????? C. j(j-l)/2+i-1??? D. i(i-l)/2+j-14. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（B ）。A. i（i-1）/2+j??? B. j（j-1）/2+i???? C. i（j-i）/2+1????D. j（i-1）/2+15. 设二维数组A[1.. m，1..n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为( A? )。A.（i-1）*n+j???? B.（i-1）*n+j-1????? C. i*（j-1）? ??????D. j*m+i-16. 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（B?? ）。A. 60???????????? B. 66??????????????? C. 18000???????????? D. 33???7. 数组A[0..4,-1..-3,5..7]中含有元素的个数（ B?? ）。A. 55??????????? B. 45?????????????? C. 36??????????? D. 16?? ?????????????8.? 广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ D? ）。Head(Tail(Head(Tail(Tail(A)))))A. (g)??????????? B. (d)?????????????? C. c????????????? D. d9. 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B),求下列运算的结果:?tail(head(tail(C))) =(? F? )。A.（a）????? B. A???????C. a??????? D. (b)???????? E. b?????????? F. (A)10. 广义表运算式Tail(((a,b),(c,d)))的操作结果是（?? C ）。A. (c,d)????????? B. c,d??????????????? C. ((c,d))??????? D. d11. 广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（D??）。A. c???????? B. b，c?????????? C.（b，c）????????????? ??D.（（b，c））12. 广义表（（a,b,c,d））的表头是（ A?? ），表尾是（D??? ）。A. a???????????? B.（）???????????? C.（a,b,c,d）????D.（b,c,d）二、判断题1. 数组不适合作为任何二叉树的存储结构。（ ×?? ）2. 从逻辑结构上看，n维数组的每个元素均属于n个向量。（ √?? ）3. 稀疏矩阵压缩存储后，必会失去随机存取功能。（ √?? ）4. 数组是同类型值的集合。（ ×? ?）5. 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。（