牛客网专项练习（十）

1、用二分（对半）查找表的元素的速度比用顺序法(    )

正确答案: D   

必然快

必然慢

相等

不能确定

分析：

当查找表中元素个数为1个或2个时，二分法和顺序法速度相等；当元素个数大于2个时，二分法更快。（前提是有序表）

---

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

正确答案: C   你的答案: C (正确)

元素按值有序

采用顺序存储结构

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

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

分析：

首先折半查找，必须要求地址是连续的，数组，而且有明确的边界。然后还要求数组里面存放的数据是有序的，要不然无异于随机查找。

---

1	有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，____次比较后查找成功。

正确答案: B   你的答案: B (正确)

1

4

2

8

分析：

4次，分别和45、77、95、82进行比较

首先和中间值45比较，82比45***择右边，右边六个数和中间值77比较，82比77***择右边，右边3个数选择中间值95进行比较，82比95小选择左边，左边1个数和82比较相等

---

4、对线性表进行二分查找时，要求线性表必须（）

正确答案: B   你的答案: B (正确)

以顺序方式存储

以顺序方式存储,且数据元素有序

以链接方式存储

以链接方式存储,且数据元素有序

分析：

二分查找通过左右端数据相加除以2求中点位置mid，数据每次与中点