问题
单项选择题
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树,其中对于最优二叉树,n表示 (31) ;对于最优查找树,n表示 (32) ;构造这两种树均 (33) 。
(33)处填()。
A.需要一张n个关键字的有序表
B.需要对n个关键字进行动态插入
C.需要n个关键字的查找概率表
D.无需任何前提
答案
参考答案:B
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树,其中对于最优二叉树,n表示 (31) ;对于最优查找树,n表示 (32) ;构造这两种树均 (33) 。
(33)处填()。
A.需要一张n个关键字的有序表
B.需要对n个关键字进行动态插入
C.需要n个关键字的查找概率表
D.无需任何前提
参考答案:B