单项选择题
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度最小的树,其中对于最优二叉树,n表示 (42) ;对于最优查找树,n表示 (43) ;构造这两种树均 (44) 。
A.需要对n个关键字进行动态插入 B.需要一张n个关键字的表 C.需要n个关键字的查找概率 D.不需要任何前提
A.intractable B.emerging C.easy D.scabrous
A.6.48π×106 B.3.24π×106 C.0.81π×106 D.0.405π×106