black

数据结构

登录

问答题

简答题

将数列(24,15,38,27,121,76,130)的各元素依次插入一棵初始为空的二叉排序树中,请画出最后的结果并求等概率情况下查找成功的平均查找长度。

【参考答案】

二叉排序树如下图所示,其平均查找长度=1+2×2+3×2+4×2=19/7

相关考题

问答题 分别画出在线性表(a,b,c,d,e,f,g)中进行折半查找关键码e和g的过程。

判断题 当装填因子小于1时,向散列表中存储元素时不会引起冲突。

判断题 散列技术的查找效率主要取决于散列函数和处理冲突的方法。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3