一个长度为30的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为5.
题目
一个长度为30的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为5.
答案
有序表的查找树类似于完全二叉树,第i层的结点比较i次,第五层的结点比较5次,因此此题看第五层几个结点,此题也就变成类此：30个结点的完全二叉树第五层有多少结点,30个结点的完全二叉树的深度就是5,前四层共2^4-1=15,因此第五层30-15=15个结点
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 麻烦帮我找下,初二上学期期末总复习的十张英语卷子,
- 函数y=sin(kx+∮)的自变量x从n变到n+1时(n∈N),y的值恰好由-1变到1,则正常数k的值等于
- 生物在土壤里的主要作用是
- 设等差数列〔an〕的前n项和为Sn,若a1＝-11,a4+a6＝-6,求 （1）an（2）S...
- 帮我写一篇英语作文,初一水平的就好!
- 青藏高原的大气压强是否小于一个标准大气压
- 一桶油,第一次用去1千克,第二次用去2千克,还剩8分之5,这桶油原来重多少千克
- 一个长方体形状的游泳池,长50米,宽20米.如果泵往池内注水,每分钟注水2.5立方米,要使池内水深1.2米,
- (-2)的十四次方+(-2)的十三次方等于多少,用幂的形式解答
- 有关“课题2 化学肥料”的填空题提问：
热门考点
- 海洋的上层多生长绿藻,较深处多生长海带,影响植物这样分布的主要因素是?
- 古今中外有关善恶的名言名句
- 成语“得意洋洋”的由来是什么?就是因为发生了什么事,就出来了“得意洋洋”这个成语.要是故事!不要给我一句话,也不要给我一大堆的文字!要适中~要正确的啊!
- y=x+根号下【1+x^2】求其反函数 怎么求
- live the life you love,love the life you live
- get some （ ）休息 可以说get some breaks吗 get some rests 呢
- what he said made himself___.A.understanding B.understand C.understood D.understand
- （基本国策）与（战略）的区别是什么?
- 证明：对于任意的a,b,c,d属于R,恒有不等式（ac＋bd）的平方大于等于（a的平方＋b的平方）乘（c的平方＋d的平方） （以上abcd不是向量）
- 已知x+1的绝对值+(2y-1)的2次方=0,那么X=( ),y=( )