数据结构第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的值是(