试题出自试卷《2024-冲刺题（上午题）》

问题1选项
A.顺序存储、有序排列
B.散列存储、有序排列
C.顺序存储、无序排列
D.散列存储、无序排列

A

折半查找又称二分查找，它仅适用于有序的顺序表。
基本思路是：首先将给定值key与表中中间位置元素的关键字比较，若相等，则查找成功，返回该元素的存储位置；若不等，则所需查找的元素只能在中间元素以外的前半部分或后半部分(例如，在查找表升序排列时，若给定值key大于中间元素的关键字，则所查找的元素只可能在后半部分)。然后在缩小的范围内继续进行同样的查找，如此重复，直到找到为止，或确定表中没有所需要查找的元素，则查找不成功，返回查找失败的信息。
答案为A