对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标依次为( ) 4 2 3 怎么算的
题目
对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标依次为( ) 4 2 3 怎么算的
答案
一个有序的线性表,查找,先取中A[18/2];再判断要查找的数与A[18/2]的谁大;如果要找的数小,则继续二分;找A[18/2/2];再次判断要查找的数与A[18/2/2]谁大,再次重复以上布骤,依次可得9,4,2,3.
最后的3就是要查找的数比A[18/2/2/2]大,找到A[3];
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 若函数f(x)=kx+5÷kx2+4x+3定义域为一切实数,则实数k的取值范围为
- 英语翻译
- 内燃机是指燃料在_____直接燃烧,产生______推动活塞做功.
- Would you like some ()?
- 观察等式:1+3=4=2²,1+3+5=9=3²,1+3+5+7=16=4²,1+3+5+7+9=25=5²
- 求y=x^3e^(-x)的极值和单调区间 具体的解题过程,这里极小值为什么不存在?
- 氯化钙晶体中的氯化铵如何除去
- 一个长方形的长是12分米,如果把长增加它的三分之一,要使面积不变,宽应减少百分之几?
- 若变量已正确定义并赋值,下面符合C语言语法的表达式是( ).A.a:=b+1 Ba=b=c+2 C.int 18.5%3 D.a=a+7
- 什么是断层中的上盘和下盘
热门考点
- 饭店的旁边有什么?英语 What‘s the restaurant?
- 昔我往矣,杨柳依依的意思
- 1.一个圆柱和一个圆锥等底等高,体积之和是12立方分米,这个圆柱体积是()立方分米,圆锥的体积是()立方分米.
- 如图以三角形ABC各边为边,在BC内侧作正三角形BCE,正三角形ACE,正三角形ADB.连结DE、EF.
- (cos45度减3乘tan30度)除以(sin60度加cot30度)的答案以及过程
- I wish i know howto quit
- 热带雨林气候冬季比夏季降水多的原因
- My mother is ___________(busy) of my parents
- 晏子使楚 读后感
- 一个数的小数点,先向右移动一位,再向左移动三位,所得到的新数比原数少34.65,原数是几?