题目
数据结构 有会的吗 从有序表（12,18,30,43,56,78,82,95）中折半查找43时,其比较次数为_____多少
提问时间：2020-10-24
答案
1次.
一共8个数（0-7）
第一次比较3位置处（(0+7)/2）的数,发现相等后,直接返回,所以比较一次.
一共8个数（0-7）
第一次比较3位置处（(0+7)/2）的数,发现相等后,直接返回,所以比较一次.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1英语翻译
- 2描写动作、神态的句子
- 3有关万有引力的一道题
- 4如何增加5羟色胺
- 5浮力当中一艘轮船从海里开到河里,海水的密度比河水大,那么在河里就是排开的水的体积多,浮力的大小只于排开液体的体积于液体的密度有关,我知道船漂浮是F浮=G物,但是船排开水的体积变大,那么它的浮力不也变大
- 6汽油和乙醇完全燃烧后的产物相同,则汽油中一定含有哪两种元素
- 7163乘123加27乘123加1230简算
- 8She __she __ a party for her sister the next week.A.says will have B.said was having
- 9经常用的5种植物激素 都有什么 现在有 生长素 细胞分裂素 还有赤霉素 还差俩
- 10o,r,s,e,l,f,w 可以组成什么单词
热门考点
- 1street behavior什么意思
- 21-1/6+1/42+1/56+1/72用简便算法
- 3规律找答案,2.3.5.9.17后面该是什么啊数啊
- 4一列客车车长280米，一列货车车长200米，在平行的轨道上相向而行，从两个车头相遇到车尾相离经过20秒．如果两车同向而行，货车在前，客车在后，从客车头遇到货车尾再到客车尾离开货
- 5将锌片和铜片用导线连接（导线中间接入一个电流表）,平行插入盛有稀硫酸的烧杯中,观察现象.
- 6杯酒释兵权的真正含义是什么?如题
- 7判断关于X的方程 X的平方—AX(2X—A+1)=X是不是一元二次方程
- 8有甲乙丙三枚长短不同的钉子,甲与乙长度的比是6:5,甲钉子的2/3钉入墙内；甲与丙钉入墙内的部分比是5:4,而它们留在墙外的部分一样长,问乙与丙的长度之比是多少?
- 9以三角形ABC的三个顶点为圆心,做三个圆两两外切,切点分别是D,E,F,求证：过D,E,F的圆是三角形ABC的内切圆
- 10在正方形ABCD中，P是BC上一点，且BP=3PC，Q是CD得中点． （1）证明△ADQ∽△QCP；（2）求证：AQ⊥QP．