早教吧作业答案频道 -->数学-->
40．在顺序表（3,6,8,10,12,15,16,18,21,25,30）中,用二分法查找关键码18,所需比较的次数是?
题目详情
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
1.第一次（10-0）/2+0=5,与序号为5的元素15比较,15>11,查找目标的序号为0-4之一.
2.第二次（4-0）/2+0=2,与序号为2的元素8比较,8
看了 40．在顺序表（3,6,8,...的网友还看了以下：
因为和同桌讨论数学题,又因为找课代表要卷子而被罚写检查,500字,要怎么写?我问个题纪律委员那傻逼 2020-05-13 …
调查客户需求的步骤顺序正确的是()。A.调查需求、价值陈述、建立感情B.价值陈述、调查需求、建立感 2020-05-27 …
用C#设计一个词典类Dict.设计一个词典类Dict,Dict中每个单词项（DictItem）包括 2020-06-12 …
2.调查土壤中的动物种类时，不需要的实验材料是()A.小铲子B.透明有盖的小瓶子C.调查记录表D. 2020-07-08 …
英语翻译本来你们的货物在21号就开船了,但是遭到海关的例行检查才会延误船期.一般情况下是不会发生这 2020-07-20 …
请问石英镜面的手表耐磨吗?需要注意什么.是不是没有蓝宝石的好?新买的罗西尼手表,买的时候没注意,回 2020-07-21 …
相关系数显著性水平是0.1,0.05,还是0.01需要查一个表,请问谁有那个可以查的表啊, 2020-08-02 …
杨辉家喜迁新居并添置了一批新家用电器,为了了解用电量的大小,杨辉四月初连续每天早上查看电表的示数,并 2020-11-13 …
两人查数,一次可查1或2,谁先查到21算输,怎么查啊?急‼‼ 2020-11-20 …
如何求折半查找的比较次数有一个长度为12的有序表,按对半查找法对该表进行查找,在表内元素等概率情况下 2021-01-14 …