在关键字序列{07,12,15,18,27,32,41,92}中用二分法查找和给定值92相等的关键字,在查找过程中依次和给定值92比较的关键字是( )。

在关键字序列{07,12,15,18,27,32,41,92}中用二分法查找和给定值92相等的关键字,在查找过程中依次和给定值92比较的关键字是( )。


【正确答案】:18,32,41,92
【题目解析】:

二分查找(Binary Search)的查找过程为每次用给定值与处在表的中间位置的数据元素的键值进行比较,确定给定值的所在区间,然后逐步缩小查找区间。重复以上过程直至找到或确认找不到该数据元素为止。

首先,置查找区间初值是[07,92],取中间位置元素18,与92比较。

因为18<92,说明待查元素存在,必在区间[18,92]中,故新的中间位置元素是32,与92比较。

因为32<92,说明待查元素存在,必在区间[32,92]中,故新的中间位置元素是41,与92比较。

因为41<92,说明待查元素存在,必在区间[41,92]中,故新的中间位置元素是92,与92比较,比较结果表明正是待查元素,查找成功。


Top