《数据结构：数组与广义表期末单元测试与答案.docx》由会员分享，可在线阅读，更多相关《数据结构：数组与广义表期末单元测试与答案.docx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、单选题1、假设以行序为主序存储二维数组A二array1.100,1.100,设每个数 据元素占2个存储单元，基地址为10,则LOC5,5= （ ）oA.818B.1010C.808D.1020正确答案：A2、设有数组数组的每个元素长度为3字节，i的值为1到8, j的值为1到10,数组从内存首地址BA开始顺序存放，当用以列为 主存放时，元素A5,8的存储首地址为（）0A.BA+225B.BA+180C.BA+222D.BA+141正确答案：B3、设有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存 储，all为第一元素，其存储地址为1,每个元素占一个地址空间， 则a85的地址为（）oA
2、.13B.33C.40D.32正确答案：B4、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括 主对角线上所有元素)依次存放于一维数组Bl.(n(n+l)/2中，则在B 中确定aij (ij)的位置k的关系为()oA.j*(j+l)/2+iB.i*(i-l)/2+jC.j*(j-l)/2+iD.i*(i+l)/2+j正确答案：C5、二维数组A的每个元素是由10个字符组成的串，其行下标8, 列下标j=l,2,./10o若A按行先存储,元素A8,5的起始地址与当A 按列先存储时的元素()的起始地址相同。设每个字符占一个字-+- 下。A.A8,5B.A3,10C.A0,9D.A5,8正确答
3、案：B6、设二维数组Al. m,l. n(即m行n歹U)按行存储在数组Bl. m*n 中，则二维数组元素Ai,j在一维数组B中的下标为()oB.(i-l)*n+j-lC.(i-l)*n+jD.i*(j-1)正确答案：C7、对一些特殊矩阵采用压缩存储的目的主要是为了()。A.去掉矩阵中的多余元素B.使表达变得简单C.对矩阵元素的存取变得简单D.减少不必要的存储空间开销正确答案：D8、广义表 A=(a,b,(c,d),(e,(f,g),则 Head(Tail(Head(Tail(Tail(A)的值为()oA.(g)B.dC.(d)D.c正确答案：B9、广义表(a,b,c,d)的表尾是()oA.()B.(a,b,c,d)C.aD.(b,c,d)正确答案：A10、设广义表L=(a,b,c),则L的长度和深度分别为()oA.1 和 38.1 和 1C.1 和 2D.2 和 3正确答案：C二、判断题1、特殊矩阵一经压缩存储，将失去直接存取的特性。正确答案：X2、稀疏矩阵一经压缩存储，将失去直接存取的特性。正确答案：V3、线性表是广义表的特例。正确答案：V4、任意非空广义表的表头、表尾都是广义表。正确答案：X5、如果一个广义表的表头是空表，则此广义表亦为空表。正确答案：X