单项选择题
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示 (31) ；对于最优查找树，n表示 (32) ；构造这两种树均 (33) 。
A．需要一张n个关键字的有序表 B．需要对n个关键字进行动态插入 C．需要n个关键字的查找概率表 D．无需任何前提
A．60 B．67 C．70 D．78 E．80 F．89 G．90 H．100 I．110 J．120
A．H×T1+T2 B．(1-H×T1)+H×T2 C．T2-H×T1 D．H×T1+(1-H)×T2