结构推理
对长度为11的有序集,进行折半查找,试画出它的一棵判定树,并求在等概率情况下的平均查找长度。
【正确答案】
生成的二叉排序树如图所示。 平均查找长度:
【答案解析】
提交答案
关闭