对有序表(18,20,25,34,48,62,74,85)用二分查找法查找85,所需的比较次数为()
A、1次
B、2次
C、3次
D、4次
【正确答案】:D
【题目解析】:考查:二分查找。二分查找的基本思想是:每次将处于查找区中间位置上的数据元素的键值与给定值k比较,若不等则缩小查找区间并在新的区间内重复上述过程,直到查找成功为止。
对有序表(18,20,25,34,48,62,74,85)用二分查找法查找85,所需的比较次数为()
- 2024-07-27 10:36:27
- 数据结构导论(02142)