最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。

A．节点数

B．叶节点数

C．非叶节点数

D．度为2的节点数

[单选题]最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。A．结点数B．叶结点数C．非叶结点数D．度为二的结点数

[填空题] 哈夫曼树是其树的带权路径长度（）的二叉树。

[填空题] 哈夫曼树是指（）的二叉树。

[单选题]若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为()A．2nB．2n-1C．2n+1D．2n+2

[判断题] 哈夫曼树一定是完全二叉树。A . 正确B . 错误

[单选题]若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。A．2nB．2n-1C．2n+lD．2n+2

[单选题] 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。

[单选题]（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。A . B . C . D .

[单选题]二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低A．结点太多B．完全二叉树C．是单枝树D．节点太复杂

[判断题] 折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树A . 正确B . 错误