首页 习题正文

9.在有n(n>1000)个元素的升序数组A中查找关键字x。

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位于数组中间位置



【参考答案及解析】
B

正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/e7a0dcac07a34db8.html