设有序表为{1,3,9,12,32,41,45,62,75,77,82},采用二分查找法查找关键字75,查找过程中关键字之间的比

作者:高老师 浏览 0

设有序表为{1,3,9,12,32,41,45,62,75,77,82},采用二分查找法查找关键字75,查找过程中关键字之间的比较次数是
A、1
B、2
C、3
D、4
【正确答案】:B
【题目解析】:第一次比较时mid=6,第二次mid=9,正好是关键字75.

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板