二分法查找的问题
题目
二分法查找的问题
1、在有序列表（3、6、8、10、12、15、16、18、21、25、30）中用二分法查找12所需的比较次数为多少?
2 在有序线性表（13、18、24、35、47、50、62、83、90、115、134）中用二分法查找90所需的比较次数为多少?
答案1、4次 2、2次
本人觉得这两道题的答案相互矛盾
答案
一点不矛盾：第一个:找的顺序是15 8 10 12第二个：找的顺序是50 90二分法查询的时候,索引是从0开始计算的.这点你要清楚就可以很快明白了/比如第一个例子,beginIndex = 0,endIndex = 列表的长度-1,也就是等于10midInd...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 一瓶盐水重120克，盐与水质量比是1：3，再加上多少克的盐，才能使盐与水的比是1：2？
- could you help me () my ruler?
- 1 4 6 7谁来算24点
- 用不足为奇,欣喜若狂,冷嘲热讽,倾盆而下,怒气冲天和安然无恙造一个句子
- -4a^4-8a^3+6a+1-7a+2+6a^3+4a^4
- 有一只西瓜,你只能切4刀,把它切成9块,吃完后要有10块西瓜皮,乍切?
- 在CuO和Cu2O的混合物中,铜元素的质量分数为88%,则混合物中CuO和Cu2O的物质的量之比为多少?
- the building is on fire,he is inside ,so he is_____ .
- 我们把 --------叫做功率
- 直线x+a2y-a=0（a＞0，a是常数），当直线在x，y轴上的截距和最小时，a值（ ） A.1 B.2 C.2 D.0
热门考点