一个长度为50的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为3.
题目
一个长度为50的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为3.
答案
使用二叉树,第3层有4个元素,二叉树的第n层有2的n-1次方个元素,那没查找长度为n是就有2的n-1次方个元素.（注：有序表总元素个数不超过2的n次方个元素）
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- sin的4次方 8分之π+cos的4次方 8分之π 过程 谢谢
- H+ + SO3 2-=?H+ +HSO3-=?到底是CH3COO-还是CH4COO-?OH-+HCO3-=?发生离子反应需要写反应条件吗
- 英语步行怎么说
- 那个车的标志是pe英文字母
- 将1立方米的大立方体锯成体积是1立方厘米的小立方体,然后将它们一个一个连接起来,总长度是(
- 实验中常用静电计测电容器的电压可不可以用电压表测量电压?为什么?(电容器为充电完毕后定电量）
- 解方程 4：3/5＝x：5/8 6×1.5＋5x＝12 （ps：
- 电影《傲蕾·一兰》歌颂了达斡尔族人民抗击沙俄侵略的英勇事迹,揭露了沙俄对我国领土的侵略行径.第二次鸦片战争前后,沙俄侵吞了中国东北地区大片领土,其中包括?
- 关于三角形重心到顶点的距离的问题
- 两数相乘,如果被乘数增加2,积就增加8,如果乘数减少3,积就减少15,这两个数相乘的积是多少?
热门考点