早教吧作业答案频道 -->数学-->
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,...的网友还看了以下：
直接写出得数．4.8+0.32=4÷50%=23-16=1213÷517×0=38+14=54×8 2020-04-07 …
从100g20%的氯化钠溶液中取出50g，则所取溶液中溶质质量分数是（）A．10%B．20%C．1 2020-04-09 …
读下面太阳光照图(图中阴影部分为黑夜)，完成下列各题。1.A点的日落时间是（）A．16∶00B．4 2020-07-18 …
直接写出得数．4.6+3.2=2.5×40=0.43×3=0÷5.8=115+25=15-16=3 2020-07-18 …
求未知数．4+0.7X=102X﹕112=16﹕14X-14X=380.15×6+8X=2.5． 2020-07-18 …
256的平方根组成的集合是（）A．{16}B．{-16，16}C．{4}D．{-4，4} 2020-07-19 …
直接写得数．4×12=25×8=16×4=30÷5=15×2=65+8=330÷5=630÷9=5 2020-07-19 …
．某公司债券面值100元,票面利率4%,若每季度计息一次,年终付息,按照复利计算其每年利息为（）. 2020-07-26 …
求“4÷（）=16“，中未知数，列式是（）A．4÷16B．16÷4C．4×16 2020-08-01 …
找出下面每组数的最大公因数和最小公倍数．4和5；6和16；15和25；21和63． 2021-02-15 …