使用二分法在一个整数序列中进行搜索之前,要求该序列已经按从小到大的顺序排序()
使用二分法在一个整数序列中进行搜索之前,要求该序列已经按从小到大的顺序排序()
A、错
B、对
正确答案:B
答案解析:二分法的基本原理是利用序列已排序的特性来高效地缩小搜索范围。在一个已从小到大排序的整数序列中,每次都将序列分成两部分,通过比较目标值与中间元素的大小关系,决定在序列的前半部分还是后半部分继续搜索。
例如,假设有序列`[1,3,5,7,9]`,要查找数字`7`。首先计算中间位置,找到中间元素`5`,因为`7>5`,所以确定目标值在序列的后半部分`[7,9]`。然后在这个子序列中重复上述过程,很快就能找到目标值。
如果序列未排序,二分法无法根据中间元素与目标值的比较结果,合理地缩小搜索范围。比如序列`[3,1,9,5,7]`,即使找到中间元素`9`,由于序列无序,也不能确定`7`是在`9`的左边还是右边,从而无法正确应用二分法进行搜索。所以使用二分法在一个整数序列中进行搜索之前,要求该序列已经按从小到大的顺序排序,此说法正确。
Tag:计算与人工智能概论
时间:2025-09-27 10:42:28