问答题
已知长度为12的表{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)。(1)试按表中元素的次序依次插入一棵初始为空的二叉排序树,请画出插入之后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)若对表中元素先进行排序构成有序表,求在等概率的情况下对此表进行折半查找成功的平均查找长度。(3)按表中元素顺序构造一棵AVL树,并求其在等概率情况下查找成功的平均查找长度。【中国矿业大学2000七(10分)】
【正确答案】
正确答案:(1)
(2)
(3)
【答案解析】
提交答案
关闭