01
2018
12

40.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码18,所需比较的次数是?

来自ip:11.117.192.104的同学咨询

问题描述:

40. 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码18,所需比较的次数是?

最佳答案:

此处一共11个元素.设元素下标从0-10,所以查找下标为0-10,查找的关键码值为11.
1.第一次(10-0)/2+0=5,与序号为5的元素15比较,15>11,查找目标的序号为0-4之一.
2.第二次(4-0)/2+0=2,与序号为2的元素8比较,8

发表评论:

◎如果您对该问题有其他更好的理解,希望您回答出来,感谢您的奉献。