一个长度为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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 物体与竖直墙壁的动摩擦因数为μ,物体的质量为m,在水平推力F的作用下处于静止状态,则当F的大小逐渐减小时,物体所受的摩擦力的变化情况?
- 1、2、6、15、40、104、( )怎样求?
- 吆喝,为什么要从洋人关于北京街头吆喝的文章写起?
- 小明做作业时不认真,把减数个位上的6看成了0,把减数十位上的1看成了7,结果得数变成了137,你知道正确的答案是多少吗?
- 数学题,认为自己聪明的来
- 小学6年级有60人,参加文艺活动,其中跳舞的人占参加人数的20%,参加歌唱的人比跳舞的人多50%,其余是乐器
- 仿写句子;弯弯曲曲的小路穿过密密的白桦树林,穿过杂草丛生的空地,又爬上了长满古松的小山.
- 书上介绍钢的淬火时,有什么A1、Accm、Ac1、Ac3、Arcm、Am、A3等具体都是什么含义,它们有什么联系吗?很感激,
- 英语翻译
- 高二物理上的输入电压和输出电压,输入功率,输出功率分别指什么
热门考点