1、常对数组进行的两种基本操作是（ ）
A、索引与修改
B、建立与删除
C、查找与索引
D、查找与修改
2、A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N(N+I)/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是( )。
A、i(j-i)/2+1
B、j(i-l)/2+1
C、j(j-l)/2+i
D、i(i-l)/2+j
3、所谓稀疏矩阵指的是( )
A、包含有零元素的矩阵
B、零元素个数较多的矩阵
C、零元素个数远远多于非零元素个数且分布没有规律的矩阵
D、零元素个数占矩阵元素中总个数一半的矩阵
4、广义表（（a,b,c,d））的表头是（ ），表尾是（ ）。
A、（b,c,d）
B、 a
C、（a,b,c,d）
D、（）
5、用数组 r 存储静态链表，结点的 next 域指向后继，工作指针 j 指向链中结点，使 j 沿链移动的操作为( )。
A、j=j->
next
B、j=j+1
C、j=r[j].next
D、j=r[j]->
next
6、数组可看成线性结构的一种推广，因此与线性表一样，可以进行插入删除等操作。（ ）
A、对
B、错
7、一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。（ ）
A、对
B、错
8、广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（ ）
A、对
B、错
9、有一个100×90的稀疏矩阵，非0元素有10个，设每个整型数占两字节，则用三元组表示该矩阵时，所需的字节数是( )。
A、18000
B、60
C、66
D、33
10、数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。（ ）
A、对
B、错
