答案窝,daanwo.com

[单选题] 9.在有n（n>1000）个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。
k=-0;
while（kif（kelse if（k-1else if（k-2else查找失败;
本算法与折半查找算法相比，有可能具有更少比较次数的情形是
A.当x不在数组中
B.当x接近数组开头处
C.当x接近数组结尾处
D.当x位于数组中间位置

答案窝,daanwo.com