定表(40,36,55,6,64,77,9,41),按数据元素在表中的次序构造一颗二叉排序树,并求其平均查找长度.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/28 17:19:28

定表(40,36,55,6,64,77,9,41),按数据元素在表中的次序构造一颗二叉排序树,并求其平均查找长度.

.45 24 53 12 28 90 平均时间=1/6(1+2*2+3*3)=7/3