1．由3 个结点可以构造出多少种不同的二叉树？（ ）【北方交通大学 2001 一、7 （2分）】

　　A．2    B．3    C．4    D．5

　　【参考答案】 D

　　2.下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）【中国科技大学1998二、8（2分）】【中科院计算所1998二、8(2分）】

　　A．二叉排序树      B．哈夫曼树

    C．AVL树           D．堆

　　【参考答案】 D

　　3．在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树，该说法（ ）【中国科技大学1998 二、10（2分）】【中科院计算所1998 二、10（2分）】

　　A．正确          B．错误

　　【参考答案】 B

　　4．最优二叉树（哈夫曼树）、最优查找树均为平均查找路径长度最小的树，其中对最优二叉树，n表示（1），对最优查找树，n表示（2），构造这两种树均（3）。【中科院计算所1999一、3 (6分）】

　　A．结点数    B．叶结点数    C．非叶结点数    D．度为2的结点数

　　E．需要一张n个关键字的有序表    F．需要对n个关键字进行动态插入

　　G．需要n个关键字的查找概率表    H．不需要任何前提

　　【参考答案】 B A G

　　5．下述编码中哪一个不是前缀码（ ）。【中科院计算所 2000 一、2 （2分）】

　　A．（00，01，10，11）    B．（0，1，00，11）

　　C．（0，10，110，111）   D．（1，01，000，001）

　　【参考答案】 B