数据结构第05章数组与广义表习题.docx

数据结构第05章,数组与广义表习题 第五章 数组和广义表 一、选择题 1、设广义表L=(a，b，c)，则L的长度和深度分别为（ ）。 A. 1和1 B. 1和3 C. 1和2 D. 2和3 2、广义表(a),a)的表尾是（ ）。 A. a B. (a) C. () D. (a) 3、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ ）。 A. 13 B. 33 C. 18 D. 40 4、一个非空广义表的表头（ ）。 A. 不可能是子表 B. 只能是子表 C. 只能是原子 D. 可以是子表或原子 5、设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B1,n(n-1)/2中，对下三角部分中任一元素ai,j(i=j)，在一维数组B的下标位置k的值是（