在带有头结点的双链表L中，指针p所指结点是第一个元素结点的条件是（）。

填空题在带有头结点的双链表L中，指针p所指结点是第一个元素结点的条件是（）。

1.填空题线性表的长度是（）。

2.填空题顺序表相对于链表的优点有（）和（）。

3.填空题顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的（）个元素。

4.填空题算法的计算量的大小称为（）。

5.单项选择题用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。

A.94，32，40，90，80，46，21，69
B.32，40，21，46，69，94，90，80
C.21，32，46，40，80，69，90，94
D.90，69，80，46，21，32，94，40

6.单项选择题若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小进行排序，需要进行（）次比较。

A.5
B.10
C.15
D.25

7.单项选择题采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。

A.选择和插入
B.冒泡和快速
C.插入和快速
D.选择和冒泡

8.单项选择题下列排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）。

A.选择
B.插入
C.冒泡
D.快速

9.单项选择题在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。

A.Shell排序
B.冒泡排序
C.直接插入排序
D.直接选择排序

10.单项选择题从未排序序列中依次取出元素与已排序序列中的元素作比较，将其放入已排序序列中的正确位置上，此方法称为（）。

A.归并排序
B.选择排序
C.交换排序
D.插入排序