试题出自试卷《2025年上半年软件设计师考试综合知识真题【学员回忆版】》

问题1选项
A.43，65，99，85，78
B.99，85，78，65，43
C.43，99，85，65，78
D.99，85，65，78，43

D

本题答案选D。 折半查找每次将查找区间缩小一半，参与比较的关键字应该是逐渐逼近目标关键字的。在有序表中进行折半查找，每次比较的关键字应该是当前查找区间的中间元素。如果有序表是升序排列，每次比较的关键字应该是先中间元素，然后根据比较结果缩小查找区间，再取新的中间元素比较。  选项D中，65之后是78，再之后应该是比65大的数，不可能是43，不符合折半查找的比较顺序。