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

       1. 有关二叉树下列说法正���的是（ �Q��?a target="_blank">南京理工大学 2000 一�?/span>11 �Q?/span>1.5分）�?/span>

　　A�Q�二叉树的度�?/span>2

　　B�Q�一���二叉树的度可以���于2

　　C�Q�二叉树中至���有一个结点的度�ؓ2

　　D�Q�二叉树中�Q何一个结点的度都�?/span>2

　　【参考答案�?/span> B

　　2�Q�二叉树的第I层上最多含有结�Ҏ(gu��)��为（ �Q?/span>

　　�?a target="_blank">中山大学1998二�?/span>7 �Q?/span>2分）】�?a target="_blank">北京理工大学 2001 六�?/span>5�Q?/span>2分）�?/span>

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

　　【参考答案�?/span> C

　　3. 一个具�?/span>1025个结点的二叉树的�?/span>h为（ �Q��?a target="_blank" class="keylink">南京理工大学 1999 一�?/span>19 �Q?/span>2分）�?/span>

　　A�Q?/span>11    B�Q?/span>10    C�Q?/span>11�?/span>1025之间    D�Q?/span>10�?/span>1024之间

　　【参考答案�?/span> C

　　4�Q�一���二叉树高度�?/span>h,所有结点的度或�?/span>0�Q�或�?/span>2�Q�则�q�棵二叉树最���有( )�l�点�?a target="_blank" class="keylink">南京理工大学2001一�?/span>11(1.5分）�?/span>

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

　　【参考答案�?/span> B

　　5�Q�对于有n 个结点的二叉�?/span>, 光���度�ؓ�Q?/span> �Q�【武汉交通科技大学 1996 一�?/span>5 (4�?/span>)�?/span>

　　A�Q?/span>nlog2n    B�Q?/span>log2n    C�Q?/span>log2n|+1    D�Q�不���定

　　【参考答案�?/span> D