链表的每个结点中，都恰好包含一个指针。

判断题链表的每个结点中，都恰好包含一个指针。

1.判断题在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。

2.判断题在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从头结点查找任何一个元素。

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

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

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

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

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

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

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

O（nlog₂n）

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