题目
案例背景：某快递网点有 15 个包裹的配送距离（单位：公里，无序）：3.2、5.8、2.1、7.5、4.3、6.2、1.8、5.1、3.9、2.7、6.8、4.8、7.1、3.5、5.5。快递员需先找出距离 geq 5 公里的包裹，再按从远到近排序优先配送。(1) (判断题)快递员先对配送距离排序，再查找 geq 5 公里的包裹，比直接逐个查找更高效 ( )A 正确B 错误(2) (判断题)使用选择排序[1]对距离降序排列时，每一轮会将当前未排序部分的最小元素放到起始位置 ( )A 正确B 错误(3) (单选题)若用二分搜索[2]查找距离 5.5 公里的包裹，必须满足的前提是 ( )A 5.5 公里的包裹存在B 所有距离无重复值C 包裹数量为奇数D 配送距离已排序
案例背景：
某快递网点有 15 个包裹的配送距离（单位：公里，无序）：3.2、5.8、2.1、7.5、4.3、6.2、1.8、5.1、3.9、2.7、6.8、4.8、7.1、3.5、5.5。快递员需先找出距离 $\geq$ 5 公里的包裹，再按从远到近排序优先配送。
(1) (判断题)
快递员先对配送距离排序，再查找 $\geq$ 5 公里的包裹，比直接逐个查找更高效 ( )
A 正确
B 错误
(2) (判断题)
使用选择排序[1]对距离降序排列时，每一轮会将当前未排序部分的最小元素放到起始位置 ( )
A 正确
B 错误
(3) (单选题)
若用二分搜索[2]查找距离 5.5 公里的包裹，必须满足的前提是 ( )
A 5.5 公里的包裹存在
B 所有距离无重复值
C 包裹数量为奇数
D 配送距离已排序
题目解答
答案
(1) 直接逐个查找的时间复杂度为O(n)，而排序后查找为O(n log n)。对于小规模数据，排序未必更高效，故题目说法错误。
答案：B 错误
(2) 选择排序降序排列时，每轮应将最大值放到已排序部分末尾，而非将最小值放到起始位置。
答案：B 错误
(3) 二分搜索的前提是数据已排序，其余选项均非必要条件。
答案：D 配送距离已排序