在有序列表（3,6,8,10,12,15,16,18,21,25,30）中,用二分查找关键值12所需的关键码比较次数为?
1个回答
11+1除以2=6 则15 大于12
6-1+1 除以2=3 则8小于12
6+ 3+1 除以2=5 则12 等于12
次数为3次分别检测了15 8 12.这是程序二分法的计算得来的.
附二分法程序
相关问题
最新问答： 一次有趣的旅行 五十字英语作文自己写的 修改病句“树上盖着一层薄薄的雪,把树枝都压弯了”,怎么改? It surprised me,surprised是系动词么? 地球半径与北极星到地球表面的的平均距离 Who did you learn to play the violin____?介词填空,谢啦TAT.还有 麻烦写下句 致文学阅读答案 有些微生物能合成纤维素酶，通过对这些微生物的研究和应用，使人们能够利用秸秆等废弃物生产酒精，用纤维素酶处理服装面料等．研 上早操没去,检讨书3000字 有一块长方形的菜地,长2米,宽是长的5/2,用菜地的3/5种菜,种白菜的面积是多少平方米? 拥有时不懂得珍惜下一句是什么? 丈夫去世用英语怎么说 西北农林科技大学用英语怎么说? 关于老师的名言 "理想"能否翻译成为hope&dream? 初一下历史练习册全部答案 NaOH与CO2怎么反应 双曲线y^2/16-x^2/25=1的焦点到渐近线的距离为 世界最早的航海家是谁? 宾语是什么 the case reports in clinical medicine 是sci吗
