一、填空题
1．通常采用___________存储结构来存放数组 。对二维数组可有两种存储方法：一种是以___________为主序的存储方式，另一种是以___________为主序的存储方式。
2. 用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j] (1≤i≤n,i-2≤j≤i+2),B中的第8个元素是A 中的第_            _行，第_          _列的元素。
3．设n行n列的下三角矩阵A已压缩到一维数组*（n+1）/2]中，若按行为主序存储，则A[i,j]对应的B中存储位置为_______。
4. c语言二维数组表示方法所谓稀疏矩阵指的是_                                  。
5. 广义表简称表，是由零个或多个原子或子表组成的有限序列，原子与表的差别仅在于____            。为了区分原子和表，一般用          ____表示表，用    _____表示原子。一个表的长度是指        __，而表的深度是指__        __
6、设数组a[1..50，1..80]的基地址为2000，每个元素占2个存储单元，若一行序为主序顺序
存储，则元素a[45，68]的存储地址为             ；若以列序为主序存储，则元素a[45，68]的存储地址为           。
7、有一个8ⅹ8的下三角矩阵A，若采用行序为主序顺序存储于一维数组]，则n的值为          。
8、三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素
的                  、                  和                。
9、已知广义表A=（（（a））），则A的表头为：                ，A的表尾为：                  。
10、求下列广义表操作的结果：
（1） Head ((a,b),(c,d)) ==               ;      //头元素不必加括号
（2） Head（Tail((a,b),(c,d))）==              ;
（3） Head（Tail（Head((a,b),(c,d))））==            ;
（4） Tail(Head(Tail((a,b),(c,d))))==              ;
11、        设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ，则二维数组W的数据元素共占用＿_____＿个字节。W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。
12、      广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。
13、设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（包括对角线上元素）存放在n(n+1)个连续的存储单元中，则A[i][j]与A[0][0]之间有_______个数据元素。
14、 广义表的深度是__表展开后所含括号的层数 ____
二、选择题
1、一个nⅹn的对称矩阵，如果以行或列为主序放入内存，则其容量为(    )。
  A、n*n                            B、n*n/2
  C、(n+1)*n/2                  D、(n+1)*(n+1)/2
2、对数组经常进行的两种基本操作是(    ) 。
  A、建立与删除                    B、索引与修改
  C、查与修改                    D、查与索引
3、二维数组A[10..20，5..10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10，5]的存储地址是1000，则A[18，9]的地址是(      ) 。
  A、1208          B、1212        C、1368        D、1364
4、对于C语言的二维数组DataType A[m][n],每个数据元素占K个存储单元，二维数组中任意元素a[i,j] 的存储位置可由(  )式确定.
A.Loc[i,j]=A[m,n]+[(n+1)*i+j]*k
B.Loc[i,j]=loc[0,0]+[(m+n)*i+j]*k
C.Loc[i,j]=loc[0,0]+[(n+1)*i+j]*k
D.Loc[i,j]=[(n+1)*i+j]*k
5、稀疏矩阵的压缩存储方法是只存储  (  )
A.非零元素          B. 三元祖（i,j, aij）      C. aij          D. i,j
6、 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是(    )。
A. 1175          B. 1180          C. 1205          D. 1210
7、 A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（    ）。
A. i（i-1）/2+j    B. j（j-1）/2+i    C. i（j-i）/2+1    D. j（i-1）/2+1
8、现有广义表Ls=(a,(a,b),d,e,((i,j,()),k)),则该广义表的长度是(    )。
A.4          B.5          C.8      D.9
9、现有广义表Ls=(a,(a,b),d,e,((i,j,()),k)),则该广义表的深度是(    )。
A.2        B.3        C.4            D.5
10、 用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j 沿链移动的操作为(    )。
    A. j=r[j].next    B. j=j+1          C. j=j->next    D. j=r[j]-> next
11、 对稀疏矩阵进行压缩存储目的是（    ）。
A．便于进行矩阵运算              B．便于输入和输出 
C．节省存储空间                  D．降低运算的时间复杂度
12、 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是(    )。
    A. head(tail(LS))                    B. tail(head(LS))
C. head(tail(head(tail(LS)))          D. head(tail(tail(head(LS))))
13、 广义表（（a,b,c,d））的表头是（    ），表尾是（    ）。
A.a            B.（）            C.（a,b,c,d）    D.（b,c,d）
14、 设广义表L=（（a,b,c）），则L的长度和深度分别为（    ）。
    A. 1和1        B. 1和3            C. 1和2        D. 2和3
15、设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
          A．688          B．678        C．692        D．696
16、 设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为(  )。
A.i(i-l)/2+j    B. j(j-l)/2+i      C. j(j-l)/2+i-1    D. i(i-l)/2+j-1
17、 A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（ ）。
A. i（i-1）/2+j    B. j（j-1）/2+i    C. i（j-i）/2+1    D. j（i-1）/2+1
18、 下面说法不正确的是(    )。
A. 广义表的表头总是一个广义表        B. 广义表的表尾总是一个广义表
C. 广义表难以用顺序存储结构          D. 广义表可以是一个多层次的结构
19、 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（    ）。供选择的答案：
A.198            B. 195              C. 197 
20、 二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中（    ）内的正确答案。
（1）存放A至少需要（  ）个字节；
（2）A的第8列和第5行共占（    ）个字节；
（3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（    ）的起始地址一致。
供选择的答案：
（1）A. 90      B. 180        C. 240      D. 270      E. 540