设顺序表中有1000个元素,采用折半查找时,最大比较次数为多少次?最小比较次数为多少?要求具体过程
1个回答
最大比较次数为log1000（2为底）,即知道最后两个数中间的数才查找到或确定不存在
最小比较次数为1,要查找数正好是中位数
相关问题
最新问答： 被减数、减数与差的和是195,减数比差多22.5,减数与差各是多少? 温带季风气候和|热带雨林气候这两种气候降水的不同点 在水的电解的实验中、为什么氧气在水中溶解的能力比氢气的稍强、就会导致实验操作中收集的气体体积达不到 底面直径10cm,高10cm,求侧面积和底面积和表面积 短文填空。根据短文内容及所给首字母提示，写出所缺单词。 My s 中学课程辅导数学苏科七年级31期答案 下列重读所表达的意思与括号里的分析不同的一项是 [ ] A． 西安 是陕 阅读理解。 Today we tell about the expre 描写石灰的古诗有哪几首? 请问以下城市的英文缩写是什么?PARIS,MOSCOW,CAIRO,TOKYO,SYDNEY,LONDON? 简单数学问题：10前面的数字是几？ 在△ABC中,tanA=2,B=45°,a=根号下5,求b边 有一堆橘子,如果按10个、9个、8个或7个一堆分都多1个,这堆橘子至少有多少个? 知道的快解答一宇航员为了估计某一星球表面的重力加速度和该星球的质量'在该星球的表面做自由落体实验,让小球,在离地面h高处 请问在提问句子时,如何判断是用be动词提问还是用do\dode提问 某件商品的价格是按获利润的50%计算出的,后因库存积压和急需回收资金,决定降价出售,如果每件商品仍能获得20%的利润,试 怎么知道核外电子层上的数字 描写祖国繁荣昌盛的词语快! 请问上面是个草字头,下面是个伐字,请问这个字怎么读啊,拼音是什么, 下列从左到右的变形：（1）15x 2 y=3x·5xy；（2）（a+b）（a-b）=a 2 -b 2 ；（3）a 2 -
相关问答： 元素
