st06.htm

1800道数据结构题和答案

<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>11</span><span
style='font-family:宋体'>．具有<span lang=EN-US>10</span>个叶结点的二叉树中有（<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp; </span></span>）个度为<span
lang=EN-US>2</span>的结点，【北京航空航天大学<span lang=EN-US>2000 </span>一、<span
lang=EN-US>5</span>（<span lang=EN-US>2</span>分<span lang=EN-US>)</span>】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<span
lang=EN-US>8<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span>B</span>．<span
lang=EN-US>9<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>C</span>．<span lang=EN-US>10<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>D</span>．<span lang=EN-US>ll<o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>12</span><span
style='font-family:宋体'>．</span><span style='mso-bidi-font-size:10.5pt;
font-family:宋体;color:black;mso-font-kerning:0pt'>一棵完全二叉树上有<span lang=EN-US>1001</span>个结点，其中叶子结点的个数是</span><span
style='font-family:宋体'>（<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span></span>）【西安交通大学<span
lang=EN-US> 1996 </span>三、<span lang=EN-US>2 (3</span>分<span lang=EN-US>)</span>】</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;color:black;
mso-font-kerning:0pt'><o:p></o:p></span></p>

<p class=MsoNormal style='text-indent:18.0pt'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体;color:black;mso-font-kerning:
0pt'>A</span><span style='mso-bidi-font-size:10.5pt;font-family:宋体;color:black;
mso-font-kerning:0pt'>．<span lang=EN-US> 250<span
style='mso-spacerun:yes'>&nbsp;&nbsp; </span>B</span>．<span lang=EN-US>
500<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>C</span>．<span
lang=EN-US>254<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>D</span>．<span
lang=EN-US>505<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>E</span>．以上答案都不对<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>13. </span><span
style='font-family:宋体'>设给定权值总数有<span lang=EN-US>n </span>个，其哈夫曼树的结点总数为<span
lang=EN-US>(<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>) </span>【福州大学<span
lang=EN-US> 1998 </span>一、<span lang=EN-US>5 (2</span>分<span lang=EN-US>)</span>】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-right:1.55pt;text-indent:19.5pt;mso-char-indent-count:
1.71'><span lang=EN-US style='font-family:宋体'>A</span><span style='font-family:
宋体'>．不确定<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>B</span>．<span
lang=EN-US>2n<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>C</span>．<span lang=EN-US>2n+1<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>D</span>．<span lang=EN-US>2n-1<o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>14. </span><span
style='font-family:宋体'>有<span lang=EN-US>n</span>个叶子的哈夫曼树的结点总数为（<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span></span>）。【青岛大学<span
lang=EN-US> 2002 </span>二、<span lang=EN-US>1 </span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．不确定<span
lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>B</span>．<span lang=EN-US>2n<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>C</span>．<span lang=EN-US>2n+1<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>D</span>．<span lang=EN-US>2n-1<o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>15</span><span
style='font-family:宋体'>．若度为<span lang=EN-US>m</span>的哈夫曼树中，其叶结点个数为<span
lang=EN-US>n</span>，则非叶结点的个数为（ ）。【中科院计算所<span lang=EN-US>1999</span></span><!--[if supportFields]><span
lang=EN-US style='font-family:宋体'><span style='mso-element:field-begin'></span>
= 1 \* CHINESENUM3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='font-family:宋体'>一</span><!--[if supportFields]><span lang=EN-US
style='font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><span
style='font-family:宋体'>、<span lang=EN-US>2</span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<span
lang=EN-US>n-1<span style='mso-spacerun:yes'>&nbsp;&nbsp; </span><span
style='mso-spacerun:yes'>&nbsp;&nbsp;</span><span
style='mso-spacerun:yes'>&nbsp;</span>B</span>．</span><span lang=EN-US
style='font-family:Symbol;mso-ascii-font-family:宋体;mso-hansi-font-family:宋体;
mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:
symbol;mso-symbol-font-family:Symbol'>&euml;</span></span><span lang=EN-US
style='font-family:宋体'>n/m</span><span lang=EN-US style='font-family:Symbol;
mso-ascii-font-family:宋体;mso-hansi-font-family:宋体;mso-char-type:symbol;
mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:
Symbol'>&ucirc;</span></span><span lang=EN-US style='font-family:宋体'>-1<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>C</span><span
style='font-family:宋体'>．</span><span lang=EN-US style='font-family:Symbol;
mso-ascii-font-family:宋体;mso-hansi-font-family:宋体;mso-char-type:symbol;
mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:
Symbol'>é</span></span><span lang=EN-US style='font-family:宋体'>(n-1)/(m-1)</span><span
lang=EN-US style='font-family:Symbol;mso-ascii-font-family:宋体;mso-hansi-font-family:
宋体;mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:
symbol;mso-symbol-font-family:Symbol'>ù</span></span><span lang=EN-US
style='font-family:宋体'><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;
</span>D</span><span style='font-family:宋体'>． </span><span lang=EN-US
style='font-family:Symbol;mso-ascii-font-family:宋体;mso-hansi-font-family:宋体;
mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:
symbol;mso-symbol-font-family:Symbol'>é</span></span><span lang=EN-US
style='font-family:宋体'>n/(m-1)</span><span lang=EN-US style='font-family:Symbol;
mso-ascii-font-family:宋体;mso-hansi-font-family:宋体;mso-char-type:symbol;
mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:
Symbol'>ù</span></span><span lang=EN-US style='font-family:宋体'>-1<span
style='mso-spacerun:yes'>&nbsp;&nbsp; </span>E</span><span style='font-family:
宋体'>．</span><span lang=EN-US style='font-family:Symbol;mso-ascii-font-family:
宋体;mso-hansi-font-family:宋体;mso-char-type:symbol;mso-symbol-font-family:Symbol'><span
style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>é</span></span><span
lang=EN-US style='font-family:宋体'>(n+1)/(m+1)</span><span lang=EN-US
style='font-family:Symbol;mso-ascii-font-family:宋体;mso-hansi-font-family:宋体;
mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:
symbol;mso-symbol-font-family:Symbol'>ù</span></span><span lang=EN-US
style='font-family:宋体'>-1<o:p></o:p></span></p>

<p class=MsoNormal style='margin-right:-.55pt;mso-para-margin-right:-.05gd'><span
lang=EN-US style='font-family:宋体'>16. </span><span style='font-family:宋体'>有关二叉树下列说法正确的是（<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span></span>）【南京理工大学<span
lang=EN-US> 2000 </span>一、<span lang=EN-US>11 </span>（<span lang=EN-US>1.5</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71;
tab-stops:0cm'><span lang=EN-US style='font-family:宋体'>A</span><span
style='font-family:宋体'>．二叉树的度为<span lang=EN-US>2<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>B</span>．一棵二叉树的度可以小于<span lang=EN-US>2<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71;
tab-stops:0cm'><span lang=EN-US style='font-family:宋体'>C</span><span
style='font-family:宋体'>．二叉树中至少有一个结点的度为<span lang=EN-US>2<span
style='mso-spacerun:yes'>&nbsp;&nbsp; </span>D</span>．二叉树中任何一个结点的度都为<span
lang=EN-US>2<o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>17</span><span
style='font-family:宋体'>．二叉树的第<span lang=EN-US>I</span>层上最多含有结点数为（<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp; </span></span>）<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
style='font-family:宋体'>【中山大学<span lang=EN-US>1998</span></span><!--[if supportFields]><span
lang=EN-US style='font-family:宋体'><span style='mso-element:field-begin'></span>
= 2 \* CHINESENUM3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='font-family:宋体'>二</span><!--[if supportFields]><span lang=EN-US
style='font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><span
style='font-family:宋体'>、<span lang=EN-US>7 </span>（<span lang=EN-US>2</span>分）】【北京理工大学<span
lang=EN-US> 2001 </span>六、<span lang=EN-US>5</span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<span
lang=EN-US>2<sup>I </sup><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span>B</span>．<span
lang=EN-US> 2<sup>I-1</sup>-1<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>C</span>．<span lang=EN-US> 2<sup>I-1</sup><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>D</span>．<span lang=EN-US>2<sup>I </sup><span
style='mso-spacerun:yes'>&nbsp;</span>-1<o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>18. </span><span
style='font-family:宋体'>一个具有<span lang=EN-US>1025</span>个结点的二叉树的高<span
lang=EN-US>h</span>为（<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span></span>）【南京理工大学<span
lang=EN-US> 1999 </span>一、<span lang=EN-US>19 </span>（<span lang=EN-US>2</span>分）】</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;color:black;
mso-font-kerning:0pt'><o:p></o:p></span></p>

<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<span
lang=EN-US>11<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>B</span>．<span lang=EN-US>10<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>C</span>．<span
lang=EN-US>11</span>至<span lang=EN-US>1025</span>之间<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>D</span>．<span
lang=EN-US>10</span>至<span lang=EN-US>1024</span>之间<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='tab-stops:36.0pt'><span lang=EN-US style='font-family:
宋体'>19</span><span style='font-family:宋体'>．一棵二叉树高度为<span lang=EN-US>h,</span>所有结点的度或为<span
lang=EN-US>0</span>，或为<span lang=EN-US>2</span>，则这棵二叉树最少有<span lang=EN-US>( <span
style='mso-spacerun:yes'>&nbsp;&nbsp;</span><span
style='mso-spacerun:yes'>&nbsp;</span>)</span>结点<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<span
lang=EN-US>2h<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>B</span>．<span
lang=EN-US>2h-1<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>C</span>．<span
lang=EN-US>2h+1<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>D</span>．<span lang=EN-US>h+1<span style='mso-spacerun:yes'>&nbsp;&nbsp;
</span></span>【南京理工大学<span lang=EN-US>2001</span>一、<span lang=EN-US>11(1.5</span>分）】
<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>20</span><span
style='font-family:宋体'>．对于有<span lang=EN-US>n </span>个结点的二叉树<span lang=EN-US>, </span>其高度为（<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span></span>）【武汉交通科技大学<span
lang=EN-US> 1996 </span>一、<span lang=EN-US>5 (4</span>分<span lang=EN-US>)</span>】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<span
lang=EN-US>nlog</span></span><sub><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:宋体'>2</span></sub><span lang=EN-US style='font-family:宋体'>n<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>B</span><span
style='font-family:宋体'>．<span lang=EN-US>log</span></span><sub><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>2</span></sub><span
lang=EN-US style='font-family:宋体'>n<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>C</span><span style='font-family:宋体'>．</span><span lang=EN-US
style='font-family:Symbol;mso-ascii-font-family:宋体;mso-hansi-font-family:宋体;
mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:
symbol;mso-symbol-font-family:Symbol'>&euml;</span></span><span lang=EN-US
style='font-family:宋体'>log</span><sub><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:宋体'>2</span></sub><span lang=EN-US style='font-family:宋体'>n</span><span
lang=EN-US style='font-family:Symbol;mso-ascii-font-family:宋体;mso-hansi-font-family:
宋体;mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:
symbol;mso-symbol-font-family:Symbol'>&ucirc;</span></span><span lang=EN-US
style='font-family:宋体'>|+1<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>D</span><span
style='font-family:宋体'>．不确定<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>21. </span><span
style='font-family:宋体'>一棵具有<span lang=EN-US> n</span>个结点的完全二叉树的树高度（深度）是（<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span></span>）【南京理工大学<span
lang=EN-US> 1996</span>一、<span lang=EN-US>8 </span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．</span><span
lang=EN-US style='font-family:Symbol;mso-ascii-font-family:宋体;mso-hansi-font-family:
宋体;mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:
symbol;mso-symbol-font-family:Symbol'>&euml;</span></span><span lang=EN-US
style='font-family:宋体'>logn</span><span lang=EN-US style='font-family:Symbol;
mso-ascii-font-family:宋体;mso-hansi-font-family:宋体;mso-char-type:symbol;
mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:
Symbol'>&ucirc;</span></span><span lang=EN-US style='font-family:宋体'>+1<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;</span>B</span><span
style='font-family:宋体'>．<span lang=EN-US>logn+1<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>C</span>．</span><span
lang=EN-US style='font-family:Symbol;mso-ascii-font-family:宋体;mso-hansi-font-family:
宋体;mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:
symbol;mso-symbol-font-family:Symbol'>&euml;</span></span><span lang=EN-US
style='font-family:宋体'>logn</span><span lang=EN-US style='font-family:Symbol;
mso-ascii-font-family:宋体;mso-hansi-font-family:宋体;mso-char-type:symbol;
mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:
Symbol'>&ucirc;</span></span><span lang=EN-US style='font-family:宋体'><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>D</span><span
style='font-family:宋体'>．<span lang=EN-US>logn-1<o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>22</span><span
style='font-family:宋体'>．深度为<span lang=EN-US>h</span>的满<span lang=EN-US>m</span>叉树的第<span
lang=EN-US>k</span>层有（<span lang=EN-US><span style='mso-spacerun:yes'>&nbsp;
</span></span>）个结点。<span lang=EN-US>(1=&lt;k=&lt;h)</span>【北京航空航天大学<span
lang=EN-US>2000</span>一、<span lang=EN-US>4</span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<span
lang=EN-US>m<sup>k-1 </sup><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span>B</span>．<span
lang=EN-US>m<sup>k</sup>-1<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>C</span>．<span lang=EN-US>