多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

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

正确答案:二叉排序树如下图所示,其平均查找长度=1+2×2+3×2+4×2=19/7
答案解析:
进入题库查看解析

微信扫一扫手机做题