在长度为n的顺序表中的第i个位置上插入一个元素，需要移动的元素个数为（）

A.O（logn）（以2为底）

B.O（1）

C.O（n）

D.O（n*n）

若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插人一个数据元素，i的合法值应该是（)。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

对于顺序存储的线性表，其算法的时间复杂度为Q（1)的运算应是（)。

A、将n个元素从小到大排序

B、从线性表中删除第i个元素(1≤i≤n)

C、查找第i个元素(1≤i≤n)

D、在第i个元素(1≤i≤n)后插人一个新元素

A.线性表存储空间已满的情况下，继续插入的错误运算称为“上溢”

B.在线性表的第一个位置处插入新元素，不需要移动线性表中的所有元素

C.在线性表的末尾插入新元素，需要移动线性表中的所有元素

D.线性表的插入运算的时间主要花费在元素的插入上

在一个顺序表的表尾插入一个元素的时间复杂度为（)。

A.O(n)

B.O(1)

C.O(n*m)

D.Olog2n)

在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做（)次关键码比较，移动（)个元素。

A、

B、

C、

D、

设在有序顺序表中搜索x的过程为：首先用x与表中的第4i（i=0，1，…)个元素做比较，如果相等，则搜索

成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较，若相等则搜索成功，否则继续与第4i-3或4i-1个元索进行比较，直到搜索成功。

(1)给出实现算法。

(2)试面出当表长n=16时的判定树，并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。

向一个循环队列中插入元素时，需要首先移动（)，然后再向所指位置（)新插人的元素。

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。