题目
设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为
提问时间:2021-03-16
答案
二楼正解
最坏情况是深度为N的单支树为(N+1)/2
最好的是形态均匀和折半查找一样大约为 LOG2 N
PS:若构造完成,例:
则平均查找长度为:(1×1+2×2+3×4+4×3)/10=2.9
最坏情况是深度为N的单支树为(N+1)/2
最好的是形态均匀和折半查找一样大约为 LOG2 N
PS:若构造完成,例:
则平均查找长度为:(1×1+2×2+3×4+4×3)/10=2.9
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1she left the recession early becase she【 】get up early the next morning
- 2画蛇添足(寓言故事)照样子,写词语.
- 3根据这里的岩石,我们可以()几万年前这里的地壳变化情况
- 4将5、6、7、8、9、10六个数分别填入圆圈内,使三角形每条边上的和相等.
- 5指出下列句子中的错误并改正①i practice my guitar this morning.②my father reading a newspaper now.
- 6请对"既生瑜,何生亮"进行赏析及说说自己的感受
- 7挂钟几点敲几下,每半点也敲一下,请你算一算这只挂钟一昼夜共敲几下?
- 8赵普是一个怎样的人 日记
- 9影响人类身体健康的主要因素有哪些?
- 10已知5.02*10的n次方是8位数,则n=()
热门考点
- 1你曾经读过《金银岛》这本书吗 have you ever read the book
- 2英语翻译
- 3我一定可以坚持下去的用英语怎么说
- 4国庆节 劳动节 妇女节 儿童节 元旦 植树节(按顺序排列)
- 5把铝粉和Fe2O3配成铝热剂,分成两等份,前一份在高温下恰好反应,并将生成物和足量的盐酸充分反应.后一份直接加入足量NaOH溶液使之充分反应,前后两种情况下生成的气体在同温同压下的体积之比是( )
- 6一个底面半径为5厘米的圆柱形容器中浸没一个圆锥,水面上升6厘米.这个圆锥的体积多少
- 7你能星期二下午与我一起去看牙医吗?用英语怎么说
- 8求出100以内最小的自然数n,使得从1开始的连续n个自然数的立方之和大于88888.
- 9取少量氯化铵晶体,放入试管中,用酒精灯加热,
- 10她身体很瘦弱 改为夸张句