在一个含有n个元素的顺序表中查找值为x元素，对应算法的时间复杂度为（）。

已知一个有序顺序表A[0..8N-1]的表长为8N，并且表中没有关键码值相同的数据元素。假设按如下所述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。

A．只与该元素的插入位置有关

B．以上都不对

C．只与顺序表的长度有关

D．与该元素的插入位置及顺序表的长度都有关

设单链表中结点的结构为：

在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().

A、O(1)

B、O(n)

C、O(n²)

D、O(nlog2ⁿ)

A．Ⅰ

B．Ⅱ,Ⅲ

C．Ⅰ,Ⅱ

D．Ⅰ,Ⅱ,Ⅲ

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

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

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

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

由于跳表中0级链是有序的，因此跳表可以支持顺序搜索，返回每一个元素的时间为(1)。请在跳表的定义SkipList类中增加顺序访问的函数Begin和Next，分别返回字典中第一个元素的指针和下一个元素的指针(元素按从小到大的次序排列)，在没有第一、个或下一个元素时，两者均应返回NULL。每个函数的时间复杂性为(1)。

已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。试对顺序表编写实现上述操作的算法，并分析你的算法的时间复杂度意：题中没有特别指明同一表中的元素值各不相同)。