题目
对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标依次为( ) 4 2 3 怎么算的
提问时间:2021-04-01
答案
一个有序的线性表,查找,先取中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];
最后的3就是要查找的数比A[18/2/2/2]大,找到A[3];
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1速度为快、中、慢的三辆车同时从同一地点出发,沿同一条路追赶前面的骑车人,分别用6分,10分,12分追上
- 2下列关于水的微观层次的说法,错误的是(选项在问题补充内)(请说清楚原因)
- 3一个长方体水箱,从里面量长14cm,宽10cm,深16cm.里面装了10cm深的水,小明将一块石头放入水中后,水面
- 4一个这样的老师作文500字
- 5乘方法则:负数的 幂是负数,幂是正数;正数的任何次幂都是 数;0的任何正整数次幂都是 ;一切有理数的偶
- 6函数y=(2x+1)/(4x-3) 的值域是__________
- 7I found a boy__soccer on the sports ground when I ____No.1Middle School
- 8某厂买进甲、乙两种材料共56吨,用去9860元.若甲种材料每吨190元,乙种材料每吨160元,则两种材料各买多少吨?
- 91.代数式 2X-3 与 3X-2 的值互为相反数,则X的值为?2.如果X=-2是方程ax+5=11-4a的解,那么a=?
- 10请问on tpo,on the top,at top,at the top它们之间的区别是什么?