1、1多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为（ ）A数组的元素处在行和列两个关系中 B数组的元素必须从左到右顺序排列C数组的元素之间存在次序关系 D数组是多维结构，内存是一维结构2从广义表 LS（(p, q), r, s）中分解出原子 q 的运算是（ ）Atail (head (LS) Bhead (tail (head (LS)Chead (tail (LS) Dtail (tail (head (LS)3二维数组 A12 18采用列优先的存储方法，若每个元素各占 3 个存储单元，且第1 个元素的地址为 150，则元素 A9 7的地址为( )A. 429 B. 432C. 43
2、5 D. 4384二维数组 A10 20采用按行为主序的存储方式，每个元素占 4 个存储单元，若A0 0的存储地址为 300，则 A10 10的地址为（ ）A.700 B.1120C.1180 D.11405假设以行优先顺序存储三维数组 R696，其中元素 R000的地址为 2100，且每个元素占 4 个存储单元，则存储地址为 2836 的元素是（ ）AR333 BR334CR435 DR4346二维数组 A89按行优先顺序存储，若数组元素 A23的存储地址为 1087，A47的存储地址为 1153，则数组元素 A67的存储地址为（ ）A1207 B1209C1211 D12137对广义表 L
3、=(a,b),(c,d),(e,f)执行操作 tail(tail(L)的结果是( )A. (e,f) B. (e,f)C. (f) D. ( )8设有二维数组 An n表示如下： ， 则 Ai i （0i n-1 ）的值653421为（ ）Ai*(i-1)/2 B.i*(i+1)/2C.(i+2)*(i+1)/2 D.i2/29对广义表 L=(a,b),(c,d),(e,f)执行 head(tail(head(tail(L)操作的结果是（ ）Ad BeC(e) D(e,f )10假设按行优先顺序将一个 20 阶的三对角矩阵 A 压缩存储在一维数组 Q 中，其中 Q0存放矩阵的第 1 个元素 a1,1，那么矩阵元素 a3,4 在 Q 中的存储位置 k=_。11设数组 A08 08的起始元素位置为 a，每个元素占 2 L 个存储单元，按行序为主序存储。若元素 Ai j的存储位置为 a+66 L，则元素 Aj i的存储位置为_。12右图表示的广义表为_13已知广义表 LS 为空表，则其深度为 _。14假设以行优先顺序存储三维数组 A567，其中元素 A000的地址为 1100，且每个元素占 2 个存储单元，则 A432的地址是_。15用广义表的取表头 head 和取表尾 tail 的运算，从广义表 LS=(b,c,(f),(d)中分解出原子c 的操作为_ 。16广义表的深度是指_。
