理想情况下，用顺序表和单链表存储的有序表均可使用二分查找方法来提高查找速度。

顺序表具有随机存取特性，所以查找值为x的元素的时间复杂度为O(1)。

折半查找法适用于（）。

A. 有序顺序表

B. 有序单链表

C. 有序顺序表和有序单链表都可以

D. 无限制

已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76)，试画出对应的折半查找判定树，求出其平均查找长度。

顺序存储结构的线性表中，访问第i个元素与其位置（）关。（填有或无）

对于完全随机丢失或随机丢失可以（），对于非随机丢失可以（）。

A、删除数据 替换或插补数据

B、删除数据 删除数据

C、替换或插补数据 删除数据

D、替换或插补数据 不处理数据

已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。

下面关于线性表的叙述中，错误的是( )。

A、线性表的顺序存储结构必须占用一片地址连续的存储单元

B、线性表的链式存储结构不必占用一片地址连续的存储单元

C、线性表的顺序存储结构可以随机存取任一数据元素

D、线性表的链式存储结构可以随机存取任一数据元素

在有序表（3，9，12，32，41，62）上进行二分查找时，在等概率条件下其平均查找长度为（）

对a[12]进行二分查找，在等概率情况下，查找成功的平均查找长度为_____。

A、37/12

B、35/12

C、39/12

D、43/12

B.随机存取

C.索引存取