问答题
案例分析题
已知如下所示长度为12的关键字有序的表：
{Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec}
若对表中元素先进行排序构成有序表，求在等概率的情况下查找成功的平均查找长度。
【参考答案】
若对表中元素先进行排序构成有序表再构造二叉排序树，则构造的二叉排序树是一棵单支树，在等概率的情况下查找成功的平均查找长度......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
