每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方法叫做（）排序；每次从无序子表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。

每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做()排序。

A.插入

B.堆

C.快速

D.归并排序

每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做()排序。

A.插入

B.堆

C.快速

D.归并排序

已知一个有序单链表(从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的节点，使插入后该单链表仍有序。

顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，(38)。

A．N/2

B．1og2N

C．N

D．N(N-1)/2

试题2

在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中__【2】___个元素。

以下说法中正确的是( )。

A．性表中插入一个元素后，线性表长度不变

B．性表中删除一个元素后，线性表长度不变

C．性表中插入一个元素后，线性表长度加1

D．性表顺序存储的情况下插入一个元素的效率较高

以下说法中正确的是( )。

A．性表中插入一个元素后，线性表长度不变

B．性表中删除一个元素后，线性表长度不变

C．性表中插入一个元素后，线性表长度加1

D．性表顺序存储的情况下插入一个元素的效率较高

以下说法中正确的是( )。

A．在线性表中插入一个元素后，线性表长度不变

B．在线性表中删除一个元素后，线性表长度不变

C．在线性表中插入一个元素后，线性表长度加1

D．在线性表顺序存储的情况下插入一个元素的效率较高