（）用折半查找法对具有n个结点的线性表查找的时间复杂度量级为O（n)。

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

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

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

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

A．1

B．2

C．4

D．8

设计一个算法，将已知顺序表重新排列成以第一个结点为界的两部分，前一部分的数据元素的值均小于第一个结点中数据元素的值，后一部分元素的值均大于或等于第一个结点中数据元素的值。要求： （1）该算法所采用的额外存储空间为O(1)。 （2）提供以自然语言方式描述的算法设计思想。 （3）提供类C语言描述的算法。

已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

A、小于

B、大于

C、等于

D、大于等于

A．1

B．2

C．4

D．8

（ ）在表长为n的顺序表中，表头之前设哨兵，从表尾向前实施顺序查找，在查找不成功时，与关键字比较的次数为n+1。