数据�l�构�W�六章选择题及�{�案[13]_跨考网

       1�Q�由3 个结点可以构造出多少�U�不同的二叉�?w��i)？�Q?/span> �Q�【北方交通大�?/span> 2001 一�?/span>7 �Q?/span>2分）�?/span>

　　A�Q?/span>2    B�Q?/span>3    C�Q?/span>4    D�Q?/span>5

　　【参考答案�?/span> D

　　2.下述二叉�?w��i)�?/span>,哪一�U�满���x��质:从�Q一�l�点出发到根的�\径上所�l�过的结点序列按其关键字有序�Q�）【中国科技大学1998二�?/span>8�Q?/span>2分）】【中�U�院计算所1998二�?/span>8(2分）�?/span>

　　A�Q�二叉排序树(w��i)      B�Q�哈夫曼�?/span>

    C�Q?/span>AVL�?/span>           D�Q�堆

　　【参考答案�?/span> D

　　3�Q�在叶子数目和权值相同的所有二叉树(w��i)中，最优二叉树(w��i)一定是完全二叉�?w��i)，该说法�?/span> �Q�【中国科技大学1998 二�?/span>10�Q?/span>2分）】【中�U�院计算所1998 二�?/span>10�Q?/span>2分）�?/span>

　　A�Q�正��?/span>          B�Q�错�?/span>

　　【参考答案�?/span> B

　　4�Q�最优二叉树(w��i)�Q�哈夫曼�?w��i)）、最优查找树(w��i)均�ؓ(f��)�q�_��查找路径长度最���的�?w��i)，其中��?gu��)��优二叉树(w��i)�Q?/span>n表示�Q?/span>1�Q�，�Ҏ(gu��)��优查找树(w��i)�Q?/span>n表示�Q?/span>2�Q�，构造这两种�?w��i)均�Q?/span>3�Q�。【中�U�院计算所1999一�?/span>3 (6分）�?/span>

　　A�Q�结�Ҏ(gu��)��    B�Q�叶�l�点�?/span>    C�Q�非叶结�Ҏ(gu��)��    D�Q�度�?/span>2的结�Ҏ(gu��)��

　　E�Q�需要一�?/span>n个关键字的有序表    F�Q�需要对n个关键字�q�行动态插�?/span>

　　G�Q�需�?/span>n个关键字的查找概率表    H�Q�不需要�Q何前�?/span>

　　【参考答案�?/span> B A G

　　5�Q�下�q�编码中哪一个不是前�~�码（ �Q�。【中�U�院计算所 2000 一�?/span>2 �Q?/span>2分）�?/span>

　　A�Q�（00�Q?/span>01�Q?/span>10�Q?/span>11�Q?/span>    B�Q�（0�Q?/span>1�Q?/span>00�Q?/span>11�Q?/span>

　　C�Q�（0�Q?/span>10�Q?/span>110�Q?/span>111�Q?/span>   D�Q�（1�Q?/span>01�Q?/span>000�Q?/span>001�Q?/span>

　　【参考答案�?/span> B