已知一个有序表为(13,18,24,35,47,5... - 数据结构导论 - 自学考试一点通

单选题

👁️ 浏览量：

返回章节

试题题干

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当用二分查找方法查找值为90的元素时,查找成功时,键值比较的次数为（）

A

2

B

3

C

4

D

5

参考答案

正确答案：

试题解析

题目考查二分查找算法。

首先，取区间中间位置mid=6,50＜90，说明若90存在，必在[62,134]中。令low=62，则新的mid=3，正是90，查找成功。键值比较的次数为2。