数据�l�构�W�六章选择题及(qi��ng)�{�案[5]_跨考网

         1. 一���具�?/span> n个结点的完全二叉�?w��i)的树(w��i)高度（深度�Q�是�Q?/span> �Q��?a target="_blank">南京理工大学 1996一�?/span>8 �Q?/span>2分）(j��)�?/span>

　　A�Q?/span>logn+1      B�Q?/span>logn+1

    C�Q?/span>logn        D�Q?/span>logn-1

　　【参考答案�?/span> A

　　2�Q�深度�ؓ(f��)h的满m叉树(w��i)的第k层有�Q?/span> �Q�个�l�点�?/span>(1=<k=<h)�?a target="_blank">北京航空航天大学2000一�?/span>4�Q?/span>2分）(j��)�?/span>

　　A�Q?/span>mk-1    B�Q?/span>mk-1    C�Q?/span>mh-1    D�Q?/span>mh-1

　　【参考答案�?/span> A

　　3�Q�在一���高度�ؓ(f��)k的满二叉�?w��i)中�Q�结�Ҏ(gu��)��L��为（ �Q��?a target="_blank">北京工商大学 2001 一�?/span>3 (3�?/span>)�?/span>

　　A�Q?/span>2k-1      B�Q?/span>2k       C�Q?/span>2k-1        D�Q?/span>log2k+1

　　【参考答案�?/span> C

　　4�Q�高度�ؓ(f��) K的二叉树(w��i)最大的�l�点��Cؓ(f��)�Q?/span> �Q�。�?a target="_blank">�׃��大学 2001 二�?/span>3 (1�?/span>)�?/span>

　　A�Q?/span>2k        B�Q?/span>2k-1     C�Q?/span>2k-1        D�Q?/span>2k-1-1

　　【参考答案�?/span> C

　　5. 一���|��(w��i)高�ؓ(f��)K的完全二叉树(w��i)臛_��有（ �Q�个�l�点�?a target="_blank" class="keylink">南京理工大学 1998 一�?/span>3 �Q?/span>2分）(j��)�?/span>

　　A�Q?/span>2k�?/span>1    B. 2k-1�?/span>1   C. 2k-1        D. 2k

　　【参考答案�?/span> C