数据结构试卷3数组和广义表.docVIP

题目部分，(卷面共有95题,608.0分,各大题标有题量和总分) 一、单项选择题(22小题,共44.0分) (2分)[1] 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为 A、 13?????????????? B、 33??????????????? C、 18?????????????? D、 40 (2分)[2] 二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（??? ）的起始地址相同。设每个字符占一个字节。 A、 A[8,5]???????? B、 A[3,10]?????????? C、 A[5,8]???????? D、 A[0,9] (2分)[3] 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果: ?tail(head(tail(C))) = A、（a）??? ?????B、 A??????? C、 a??????? D、（b）???????? E、 b???????? F、(A) (2分)[4] 下面说法不正确的是 A、 广义表的表头总是一个广义表??????? B、 广义表的表尾总是一个广义表 C、 广义表