![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
提问人:网友y81212
发布时间:2022-01-07
[主观题]
设记录的关键字(key)集合K = {11,73,51,31,63,37,46,2,7}: (1) 依次取K中各值,构造一棵排序二叉
树,并分别计算该排序二叉树在等概率下查找成功的平均查找长度和查找失败的平均查找长度; (2) 依次取K中各值,构造一棵平衡二叉树(请画出每加入一个新结点时二叉树的形态,若发生不平衡,请画出调整平衡后的结果),并分别计算该平衡二叉树在等概率下查找成功的平均查找长度和查找失败的平均查找长度。 【提示】请先在自己的稿纸上作答,然后将全部答题过程及所得结果拍照,以图片形式作为附件上传。请确保照片中的字迹足够清晰、解答过程完整。
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/no_answer.png)