简答题

1. 数组的存储结构采用_______存储方式。
   顺序存储结构
2. 设数组 a[1..50,1..80]的基地址为 2000，每个元素占 2 个存储单元，若以行序为主序顺序存储，则元素 a[45,68]的存储地址为（1）;若以列序为主序顺序存储，则元素 a[45,68]的存储地址为（2）。
   （1）9174（2）8788
3. 将整型数组 A[1..8，1..8]按行优先次序存储在起始地址为 1000 的连续的内存单元中，则元素 A[7，3]的地址是：_______。
   1100
4. 设n行n列的下三角矩阵 A 已压缩到一维数B[1..n*（n+1）/2]中，若按行为主序存储，则 A[i,j]对应的 B 中存储位置为_______。
   i(i-1)/2+j(1<=i,j<=n)
5. 所谓稀疏矩阵指的是_______
   非零元很少(t<<m*n)且分布没有规律
6. 对矩阵压缩是为了_______
   节省存储空间
7. 当广义表中的每个元素都是原子时，广义表便成了_______
   线性表
8. 广义表简称表，是由零个或多个原子或子表组成的有限序列，原子与表的差别仅在于 (1)____。为了区分原子和表，一般用 (2)____表示表，用 (3)_____表示原子。一个表的长度是指(4)____而表的深度是指_(5)_____
   1）原子（单元素）是结构上不可再分的，可以是一个数或一个结构；而表带结构，本质就是广义表， 因作为广义表的元素故称为子表。（2）大写字母（3）小写字母（4）表中元素的个数（5）表展开后所含括号的层数
9. 广义表的深度是_______
   表展开后所含括号的层数
10. 广义表(a,(a,b),d,e,((i,j),k))的长度是（1）_，深度是（2）_____
    (1)5 (2)3