设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93需要进行多少次比较()

A. 2
B. 3
C. 4
D. 5

1 收藏


直接登录
最新评论
  • 阏男秀   03/23

    二分查找的折半是(最小下标+最大下标)/2,序列总共有11个数字,所以,折半后得到下标5,也就是先找到数字55[1],93比55大,在后面进行二分查找;从78开始到111,5个数字折半为下标2,数字93[2]。结束。所以答案是A。