问答题 设有一组数据black,blue,green,purple,red,white,yellow,它们的查找概率分别为0.10,0.08,0.12,0.05,0.20,0.25,0.20。试以它们的查找概率为权值,构造一棵次优查找树,并计算其查找成功的平均查找长度。【清华大学1997七(12分)】
【正确答案】正确答案:根据次优查找树的定义,首先取第i个记录(1≤i≤h)构造根结点,使取最小值。
【答案解析】