计算机-查找专项练习

---

1. 若在线性表中采用折半查找法查找元素，该线性表应该：

A. 元素按值有序

B. 采用顺序存储结构

C. 元素按值有序且采用顺序存储结构

D. 元素按值有序且采用链式存储结构

答案解析

只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。

---

2. 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（）。

A. A[1], A[2], A[3], A[4]

B. A[1], A[14], A[7], A[4]

C. A[7], A[3], A[5], A[4]

D. A[7], A[5], A[3], A[4]

答案解析

二分查找法的每次比较都与中间值进行比较
(1+14) / 2 = 7 --> 1~6
(1+6) / 2 = 3 --> 4~6
(4&#