线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此...

判断题线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此，是属于同一数据对象。

1.判断题顺序存储的线性表可以随机存取。

2.判断题数据项是数据的基本的单位。

3.判断题数据元素是数据最小的单位。

4.填空题设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其仍按递增顺序进行排序，则（）最省时间，（）最费时间。

5.填空题对于n个记录的集合进行归并排序，所需的附加空间消耗是（）

6.填空题二路归并排序的时间复杂度是（）

O（nlog₂n）

7.填空题在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。

8.填空题若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。

9.填空题堆排序是不稳定，空间复杂度为（）。在最坏情况下，其时间复杂度也为（）

O（1）；O（nlog₂n）

10.填空题在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是（），需要内存容量最多的是（）