数据结构考研真题 数组和广义表.docx

数据结构考研真题 数组和广义表 第 5 章 数组和广义表 一、选择题1.设有一个10阶的对称矩阵A，采纳压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，那么a85的地址为〔 〕燕山大学 2001 一、2 〔2分〕】A. 13 B. 33 C. 18 D. 402. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是〔①〕个字节假设存储数组元素A[1，0]的第一个字节的地址是0，那么存储数组A的最终一个元素的第一个字节的地址是〔②〕假设按行存储，那么A[2，4]的第一个字节的地址是〔③〕假设按列存储，那么A[5，7]的第一个字节的地址是〔④〕就一般状况而言，当〔⑤〕时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等供选择的答案：【上海海运学院 11018 二、2 〔5分〕】①-④： A．12 B. 66 C. 73 D. 96 E. 114 F. 120 G. 156 H. 234 I. 276 J. 282 K. 283 L. 288 ⑤： A．行与列的上界一样 B. 行与列的下界一样 C. 行与列的上、下界都一样 D. 行的元素个数与列的元素个数一样3. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA起先依次存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。

A. BA+141 B. BA+180 C. BA+222 D. BA+225 【南京理工大学 11017 一、8 〔2分〕】4. 假设以行序为主序存储二维数组A=array[1..101，1..101]，设每个数据元素占2个存储单元，基地址为10，那么LOC[5，5]=〔 〕福州大学 11018 一、10 (2分)】 A. 808 B. 818 C. 1010 D. 1020 5. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1010的内存单元中，那么元素A[5，5]的地址是( )南京理工大学 2001 一、13 〔1.5分〕】 A. 1175 B. 1180 C. 1205 D. 12106. 有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最终一个元素的第一个字节的地址是〔 ① 〕。

假设按行存储，那么A[3,5]和 A[5,3]的第一个字节的地址是〔 ② 〕 和〔 ③ 〕假设按列存储，那么A[7,1]和A[2,4]的第一个字节的地址是〔 ④ 〕和〔 ⑤ 〕上海海运学院 11016 二、1 〔5分〕】①-⑤:A.28 B.44 C.76 D.92 E.108 F.116 G.132 H.176 I.184 J.1887. 将一个A[1..101，1..101]的三对角矩阵，按行优先存入一维数组B[1‥2101]中，A中元素A6665〔即该元素下标i=66，j=65〕，在B数组中的位置K为〔 〕供选择的答案： A. 1101 B. 195 C. 197 【北京邮电大学 11018 二、5 〔2分〕】 8. 二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10从供选择的答案中选出应填入以下关于数组存储表达中〔 〕内的正确答案 〔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[0,9]【山东工业大学 2000 三、1 〔4分〕】 【山东大学 11018 三、1 (4分)】9. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,?,8,列下标j=1,2,?,10假设A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素〔 〕的起始地址一样设每个字符占一个字节西安电子科技大学 11018 一、2 〔2分〕】A. A[8,5] B. A[3,10] C. A[5,8] D. A[0,9]10. 假设对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上全部元素)依次存放于一维数组B［1..(n(n+1))/2］中，那么在B中确定aij〔inext D. j=r[j]-> next 17. 对稀疏矩阵进展压缩存储目的是〔 〕。

北京工商大学 2001 一、1 (3分)】 A．便于进展矩阵运算 B．便于输入和输出 C．节约存储空间 D．降低运算的时间困难度18. 确定广义表L=〔〔x,y,z〕，a，〔u，t，w〕〕，从L表中取出原子项t的运算是〔 〕A. head〔tail〔tail〔L〕〕〕 B. tail〔head〔head〔tail〔L〕〕〕〕C. head〔tail〔head〔tail〔L〕〕〕〕 D. head〔tail(head〔tail〔tail〔L〕〕〕)〕 【北京邮电大学 11018 二、4〔2分〕】19. 确定广义表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)))) 【西安电子科技大学 2001应用 一、3〔2分〕】 20. 广义表A=(a,b,(c,d),(e,(f,g))),那么下面式子的值为〔 〕。

北京邮电大学11019一、2〔2分〕】Head(Tail(Head(Tail(Tail(A)))))A. (g) B. (d) C. c D. d 21. 确定广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求以下运算的结果: tail(head(tail(C))) =( )长沙铁道学院 11018 三、4 (2分)】 A.〔a〕 B. A C. a D. (b) E. b F. (A) 22. 广义表运算式Tail(((a,b),(c,d)))的操作结果是〔 〕西安电子科技大学11018 一、4〔2分〕】A. (c,d) B. c,d C. ((c,d)) D. d23. 广义表L=〔a，〔b，c〕〕，进展Tail〔L〕操作后的结果为〔 〕中山大学 11019 一、10】A. c B. b，c C.〔b，c〕 D.〔〔b，c〕〕 24. 广义表〔〔a,b,c,d〕〕的表头是〔 〕，表尾是〔 〕。

青岛大学 2002 二、7 〔2分〕】 A. a B.〔〕 C.〔a,b,c,d〕 D.〔b,c,d〕 25. 广义表〔a,(b,c),d,e〕的表头为〔 〕中山大学 11018 二、6〔2分〕】 A. a B. a,(b,c) C. (a,(b,c)) D. (a) 26. 设广义表L=〔〔a,b,c〕〕，那么L的长度和深度分别为〔 〕武汉大学 2000 二、9】 A. 1和1 B. 1和3 C. 1和2 D. 2和3 27. 下面说法不正确的选项是( ) 【南京理工大学 2001 一、3 〔1.5分〕】A. 广义表的表头总是一个广义表 B. 广义表的表尾总是一个广义表 C. 广义表难以用依次存储构造 D. 广义表可以是一个多层次的构造二、判定题1. 数组不适合作为任何二叉树的存储构造〔 〕【南京航空航天大学 11015 五、2 〔1分〕】2. 从逻辑构造上看，n维数组的每个元素均属于n个向量。

〔 〕【东南大学 2001 一、2 〔1分〕】【中山大学 11014 一、2 〔2分〕】3. 稀疏矩阵压缩存储后，必会失去随机存取功能〔 〕【中科院软件所 11017 一、1 〔1分〕】 4. 数组是同类型值的集合〔 〕【上海海运学院 11016 一、3〔1分〕11019 一、4〔1分〕】 5. 数组可看成线性构造的一种推广，因此与线性表一样，可以对它进展插入，删除等操作〔 〕【上海交通大学 11018 一、5】6. 一个稀疏矩阵Am*n采纳三元组形式表示， 假设把三元组中有关行下标与列下标的值互换，并把m和n的值互换，那么就完成了Am*n的转置运算〔 〕 【西安交通大学 11016 二、8 (3分)】7. 二维以上的数组其实是一种特别的广义表〔 〕 【北京邮电大学 2002 一、5 〔1分〕】 8. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值〔 〕【南京航空航天大学 11016 六、2 〔1分〕】9. 假设一个广义表的表头为空表，那么此广义表亦为空表〔 〕【中科院软件所 11017 一、8〔1分〕】 【长沙铁道学院 11018 一、8 (1分)】 10. 广义表中的元素或者是一个不行分割的原子，或者是一个非空的广义表。

〔 〕 【合肥工业大学 2000 二、3 〔1分〕】11. 所谓取广义表的表尾就是返回广义表中最终一个元素〔 〕【合肥工业大学 2001 二、3 〔1分〕】 12. 广义表的同级元素〔直属于同一个表中的各元素〕具有线性关系〔 〕【华南理工大学 2002 一、9〔1分〕】 13. 对长度为无穷大的广义表，由于存储空间的限制，不能在计算机中实现〔 〕 【华南理工大学 2002 一、10〔1分〕】 14. 一个广义表可以。