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