数据结构 阿里笔试题设一组初始记录关键字序列为（4,1,7,6,3,2,5），则根据这些记录关键字构造的二叉排序 树的平
1个回答
给的答案有问题吧，根据这些关键字，构成平衡二叉排序树平均查找长度也要2.4啊，
根据的给的关键字，构成二叉排序树如下：
4
/
1 7
/
3 6
/ /
2 5
则平均查找长度为（1+2*2+2*3+2*4）/7=2.7
相关问题
最新问答： 1.已知sinx-cosx=二分之一,求(sinx+cosx)的值 2.已知tanx=3求2cos(T-X)-3sin( X一4／3X＝28 已知函数f(x)=1/(4-2*x)的图像关于点P对称,则点P点坐标是( ) 一辆自行车四分之三小时行了12千米,照这样计算,八分之七小时能行多少千米? 古诗翻译成英语怎么读 make some notes,give a talk,at least,look after ,prepare for 今年，爷爷的年龄是小明年龄的6倍．若干年后，爷爷的年龄将是小明年龄的5倍．再过若干年，爷爷的年龄将是小明年龄的4倍．求爷 等待一直等待的人 用英语怎么写 四边形ABCD中,AB=1,BC=√2,CD=√3,DA=2,S△ABD=1,S△BCD=√6/2,求值∠ABC+∠CD 根据图示回答下列问题： （1）图A表示镁的原子序数为 1.已知一条直线经过点（-1,2）且平行于x轴,则它的解析式为_________. am,I,fine,name,h,f,helen,b,evening,e,thanks 把这几个单词分5类,怎么分,要准 伯乐相马的“相”字怎么读 已知长方形的长与宽为比3:2,面积为36平方厘米,求长方形的长与宽（结果保留根号) 解方程x-6分之5等于9分之4 在由1、3、4、7、9组成的没有重复数字的数中，是9的倍数的有（ ）个. 读短文,填表. 读短文,填表. Hello!My name is Amy.I'm from America. 当作的“当”读音当作的当的正确发音 求高中数学消元法的应用,要具体例子, 二氧化硅与氢氧化钠反应方程式
相关问答： 平方
