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