一、填空题：（20分每空1分）

1、數据的基本单位是数据元素，最小单位是 s数据项

3、已知二维数组A[21][11]采用行序为主方式存储，每个元素占4个存

储单元并且A[0][0]的存储地址为1016，則A[10][5]的存储地址是

4、在进出规则上，队列的特点是堆栈的特点是。

5、深度为5（根层次为1）的二叉树最多有个结点；第4层最多有

6、在长度為n的顺序表（即顺序存储结构的线性表）中插入一个元素需要平均移动

7、在无向图中, 若对于任意一对顶点v i和v j, 都存在 , 则称此图是连通图。

8、设有一个10阶的对称矩阵A采用压缩存储方式，以行为主存储a00为第一个元素，其存储地址为1每个元素占1个地址空间，则a75的地址为

9、線性表的两种常用存储结构有存储结构和存储结构。

西南大学 网络与继续教育学院

用某种排序方法对关键字序列（2584，2147，1527，6835，20）进行排序时序列的变化情况如下：

则所采用的排序方法是（ ） 1. A. 选择排序 2. 希尔排序 3. 快速排序 4. 归并排序

1. 记录的长度不固定

2. 关键字项的长度不固定

3. 字段的长度不固定