📄 st06.htm
字号:
<tr>
<td><![endif]>
<div>
<p class=MsoNormal><span lang=EN-US>-</span></p>
</div>
<![if !mso]></td>
</tr>
</table>
<![endif]></v:textbox>
</v:shape></v:group><v:group id="_x0000_s2344" style='position:absolute;
left:3459;top:2688;width:630;height:627' coordorigin="3654,1973" coordsize="630,627">
<v:oval id="_x0000_s2345" style='position:absolute;left:3670;top:2019;
width:314;height:313'/>
<v:shape id="_x0000_s2346" type="#_x0000_t202" style='position:absolute;
left:3654;top:1973;width:630;height:627' filled="f" stroked="f">
<v:textbox style='mso-next-textbox:#_x0000_s2346'>
<![if !mso]>
<table cellpadding=0 cellspacing=0 width="100%">
<tr>
<td><![endif]>
<div>
<p class=MsoNormal><span lang=EN-US>C</span></p>
</div>
<![if !mso]></td>
</tr>
</table>
<![endif]></v:textbox>
</v:shape></v:group><v:group id="_x0000_s2347" style='position:absolute;
left:2844;top:2747;width:630;height:627' coordorigin="3654,1973" coordsize="630,627">
<v:oval id="_x0000_s2348" style='position:absolute;left:3670;top:2019;
width:314;height:313'/>
<v:shape id="_x0000_s2349" type="#_x0000_t202" style='position:absolute;
left:3654;top:1973;width:630;height:627' filled="f" stroked="f">
<v:textbox style='mso-next-textbox:#_x0000_s2349'>
<![if !mso]>
<table cellpadding=0 cellspacing=0 width="100%">
<tr>
<td><![endif]>
<div>
<p class=MsoNormal><span lang=EN-US>*</span></p>
</div>
<![if !mso]></td>
</tr>
</table>
<![endif]></v:textbox>
</v:shape></v:group><v:shape id="_x0000_s2350" style='position:absolute;
left:3405;top:2287;width:355;height:173' coordsize="355,173" path="m355,l,173e"
filled="f">
<v:path arrowok="t"/>
</v:shape><v:shape id="_x0000_s2351" style='position:absolute;left:4020;top:2265;
width:420;height:210' coordsize="420,210" path="m,l420,210e" filled="f">
<v:path arrowok="t"/>
</v:shape><v:shape id="_x0000_s2352" style='position:absolute;left:3090;top:2685;
width:105;height:135' coordsize="105,135" path="m105,l,135e" filled="f">
<v:path arrowok="t"/>
</v:shape><v:shape id="_x0000_s2353" style='position:absolute;left:3405;top:2655;
width:135;height:120' coordsize="135,120" path="m,l135,120e" filled="f">
<v:path arrowok="t"/>
</v:shape><v:shape id="_x0000_s2354" style='position:absolute;left:4305;top:2625;
width:180;height:195' coordsize="180,195" path="m180,l,195e" filled="f">
<v:path arrowok="t"/>
</v:shape><v:shape id="_x0000_s2355" style='position:absolute;left:4704;top:2600;
width:141;height:190' coordsize="141,190" path="m,l141,190e" filled="f">
<v:path arrowok="t"/>
</v:shape><v:shape id="_x0000_s2356" style='position:absolute;left:2815;top:3060;
width:95;height:167' coordsize="95,167" path="m95,l,167e" filled="f">
<v:path arrowok="t"/>
</v:shape><v:shape id="_x0000_s2357" style='position:absolute;left:3120;top:3075;
width:60;height:150' coordsize="60,150" path="m,l60,150e" filled="f">
<v:path arrowok="t"/>
</v:shape><v:shape id="_x0000_s2358" style='position:absolute;left:3990;top:3000;
width:90;height:180' coordsize="90,180" path="m90,l,180e" filled="f">
<v:path arrowok="t"/>
</v:shape><v:shape id="_x0000_s2359" style='position:absolute;left:4275;top:2985;
width:114;height:241' coordsize="114,241" path="m,l114,241e" filled="f">
<v:path arrowok="t"/>
</v:shape><v:shape id="_x0000_s2360" style='position:absolute;left:4785;top:3015;
width:105;height:165' coordsize="105,165" path="m105,l,165e" filled="f">
<v:path arrowok="t"/>
</v:shape><v:shape id="_x0000_s2361" style='position:absolute;left:5085;top:3015;
width:120;height:150' coordsize="120,150" path="m,l120,150e" filled="f">
<v:path arrowok="t"/>
</v:shape><w:wrap side="right"/>
</v:group><![endif]--><![if !vml]><span style='mso-ignore:vglayout;position:
absolute;z-index:-19;left:0px;margin-left:420px;margin-top:12px;width:207px;
height:126px'><img width=207 height=126 src="st06.files/image001.gif" v:shapes="_x0000_s2310 _x0000_s2311 _x0000_s2312 _x0000_s2313 _x0000_s2314 _x0000_s2315 _x0000_s2316 _x0000_s2317 _x0000_s2318 _x0000_s2319 _x0000_s2320 _x0000_s2321 _x0000_s2322 _x0000_s2323 _x0000_s2324 _x0000_s2325 _x0000_s2326 _x0000_s2327 _x0000_s2328 _x0000_s2329 _x0000_s2330 _x0000_s2331 _x0000_s2332 _x0000_s2333 _x0000_s2334 _x0000_s2335 _x0000_s2336 _x0000_s2337 _x0000_s2338 _x0000_s2339 _x0000_s2340 _x0000_s2341 _x0000_s2342 _x0000_s2343 _x0000_s2344 _x0000_s2345 _x0000_s2346 _x0000_s2347 _x0000_s2348 _x0000_s2349 _x0000_s2350 _x0000_s2351 _x0000_s2352 _x0000_s2353 _x0000_s2354 _x0000_s2355 _x0000_s2356 _x0000_s2357 _x0000_s2358 _x0000_s2359 _x0000_s2360 _x0000_s2361"></span><![endif]><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<span
lang=EN-US>ab+cde/*<span style='mso-spacerun:yes'> </span>B</span>．<span
lang=EN-US>abcde/+*+ <span
style='mso-spacerun:yes'> </span>C</span>．<span
lang=EN-US>abcde/*++<span style='mso-spacerun:yes'> </span>D</span>．<span
lang=EN-US>abcde*/++<o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>3. </span><span
style='font-family:宋体'>设有一表示算术表达式的二叉树（见下图），<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:17.1pt;mso-char-indent-count:1.5'><span
style='font-family:宋体'>它所表示的算术表达式是（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:17.1pt;mso-char-indent-count:1.5'><span
style='font-family:宋体'>【南京理工大学<span lang=EN-US>1999 </span>一、<span lang=EN-US>20</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. A*B+C/(D*E)+(F-G) <span
style='mso-spacerun:yes'> </span>B. (A*B+C)/(D*E)+(F-G)<span
style='mso-spacerun:yes'> </span><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:宋体'>C. (A*B+C)/(D*E+</span><span
style='font-family:宋体'>（<span lang=EN-US>F-G</span>）<span lang=EN-US>)<span
style='mso-spacerun:yes'> </span>D. A*B+C/D*E+F-G<o:p></o:p></span></span></p>
<p class=MsoNormal style='tab-stops:18.0pt'><span lang=EN-US style='font-family:
宋体'>4. </span><span style='font-family:宋体'>设树<span lang=EN-US>T</span>的度为<span
lang=EN-US>4</span>，其中度为<span lang=EN-US>1</span>，<span lang=EN-US>2</span>，<span
lang=EN-US>3</span>和<span lang=EN-US>4</span>的结点个数分别为<span lang=EN-US>4</span>，<span
lang=EN-US>2</span>，<span lang=EN-US>1</span>，<span lang=EN-US>1<span
style='mso-spacerun:yes'> </span></span>则<span lang=EN-US>T</span>中的叶子数为（<span
lang=EN-US><span style='mso-spacerun:yes'> </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;
tab-stops:18.0pt'><span lang=EN-US style='font-family:宋体'>A</span><span
style='font-family:宋体'>．<span lang=EN-US>5<span
style='mso-spacerun:yes'>
</span>B</span>．<span lang=EN-US>6<span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>C</span>．<span
lang=EN-US>7<span
style='mso-spacerun:yes'>
</span>D</span>．<span lang=EN-US>8<o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
style='font-family:宋体'>【南京理工大学<span lang=EN-US> 2000 </span>一、<span lang=EN-US>8
</span>（<span lang=EN-US>1.5</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>5. </span><span
style='font-family:宋体'>在下述结论中，正确的是（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）【南京理工大学<span
lang=EN-US> 1999 </span>一、<span lang=EN-US>4 </span>（<span lang=EN-US>1</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
style='font-family:宋体'>①只有一个结点的二叉树的度为<span lang=EN-US>0;<span
style='mso-spacerun:yes'> </span></span>②二叉树的度为<span lang=EN-US>2</span>；<span
lang=EN-US><span style='mso-spacerun:yes'> </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
style='font-family:宋体'>④深度为<span lang=EN-US>K</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'> </span>B</span>．②③④<span
lang=EN-US><span style='mso-spacerun:yes'>
</span>C</span>．②④<span lang=EN-US><span
style='mso-spacerun:yes'> </span>D</span>．①④<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>6. </span><span
style='font-family:宋体'>设森林<span lang=EN-US>F</span>对应的二叉树为<span lang=EN-US>B</span>，它有<span
lang=EN-US>m</span>个结点，<span lang=EN-US>B</span>的根为<span lang=EN-US>p,p</span>的右子树结点个数为<span
lang=EN-US>n,</span>森林<span lang=EN-US>F</span>中第一棵树的结点个数是（<span lang=EN-US><span
style='mso-spacerun:yes'> </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>m-n<span style='mso-spacerun:yes'> </span>B</span>．<span
lang=EN-US>m-n-1 <span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>C</span>．<span lang=EN-US>n+1<span
style='mso-spacerun:yes'> </span>D</span>．条件不足，无法确定 【南京理工大学<span
lang=EN-US>2000 </span>一、<span lang=EN-US>17</span>（<span lang=EN-US>1.5</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>7.<span
style='mso-spacerun:yes'> </span></span><span style='font-family:宋体'>树是结点的有限集合，它（
<span lang=EN-US>(1</span>）<span lang=EN-US>)</span>根结点，记为<span lang=EN-US>T</span>。其余结点分成为<span
lang=EN-US>m</span>（<span lang=EN-US>m>0</span>）个<span lang=EN-US>(</span>（<span
lang=EN-US>2</span>）<span lang=EN-US>)</span>的集合<span lang=EN-US>T1</span>，<span
lang=EN-US>T2</span>， …，Ｔ<span lang=EN-US>m</span>，每个集合又都是树，此时结点<span
lang=EN-US>T</span>称为<span lang=EN-US>Ti</span>的父结点，<span lang=EN-US>Ti</span>称为<span
lang=EN-US>T</span>的子结点（<span lang=EN-US>1</span>≤<span lang=EN-US>i</span>≤<span
lang=EN-US>m</span>）。一个结点的子结点个数称为该结点的<span lang=EN-US>( </span>（<span
lang=EN-US>3</span>）<span lang=EN-US> )</span>。二叉树与树是两个不同的概念，二叉树也是结点的有限集合，它<span
lang=EN-US>(</span>（<span lang=EN-US>4</span>）<span lang=EN-US>)</span>根结点。可以把树的根结点的层数定义为<span
lang=EN-US>1</span>，其他结点的层数等于其父结点所在层数加上<span lang=EN-US>1</span>。令<span
lang=EN-US>T</span>是一棵二叉树，<span lang=EN-US>Ki</span>和<span lang=EN-US>Kj</span>是<span
lang=EN-US>T</span>中子结点数小于<span lang=EN-US>2</span>的结点中的任意两个，它们所在的层数分别为λ<span
lang=EN-US>Ki</span>和λ<span lang=EN-US>Kj</span>，当关系式<span style='color:black'>│λ<span
lang=EN-US>Ki-</span>λ<span lang=EN-US>Kj</span>│≤<span lang=EN-US>1</span></span>一定成立时，则称<span
lang=EN-US>T</span>为一棵（<span lang=EN-US>(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'><span
style='font-family:宋体'>（<span lang=EN-US>1</span>）<span lang=EN-US>(4) A. </span>有<span
lang=EN-US>0</span>个或<span lang=EN-US>1</span>个<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B. </span>有<span lang=EN-US>0</span>个或多个<span
lang=EN-US><span style='mso-spacerun:yes'> </span>C. </span>有且只有一个<span
lang=EN-US><span style='mso-spacerun:yes'> </span>D. </span>有<span
lang=EN-US>1</span>个或<span lang=EN-US>1</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
style='font-family:宋体'>（<span lang=EN-US>2</span>）<span lang=EN-US> A. </span>互不相交<span
lang=EN-US><span style='mso-spacerun:yes'> </span>B.</span>允许相交<span
lang=EN-US><span style='mso-spacerun:yes'> </span>C.</span>允许叶结点相交<span
lang=EN-US><span style='mso-spacerun:yes'> </span>D.</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
style='font-family:宋体'>（<span lang=EN-US>3</span>）<span lang=EN-US> A. </span>权<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>B.</span>维数<span lang=EN-US><span
style='mso-spacerun:yes'>
</span>C.</span>次数<span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>D.</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
style='font-family:宋体'>（<span lang=EN-US>5</span>）<span lang=EN-US> A. </span>丰满树<span
lang=EN-US><span style='mso-spacerun:yes'> </span>B.</span>查找树<span
lang=EN-US><span style='mso-spacerun:yes'>
</span>C.</span>平衡树<span lang=EN-US><span style='mso-spacerun:yes'>
</span>D.</span>完全树 【上海海运学院<span lang=EN-US>1999</span>二、<span lang=EN-US>2(5</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>8</span><span
style='font-family:宋体'>．若一棵二叉树具有<span lang=EN-US>10</span>个度为<span lang=EN-US>2</span>的结点，<span
lang=EN-US>5</span>个度为<span lang=EN-US>1</span>的结点，则度为<span lang=EN-US>0</span>的结点个数是（<span
lang=EN-US><span style='mso-spacerun:yes'> </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>9<span
style='mso-spacerun:yes'>
</span>B</span>．<span lang=EN-US>11<span
style='mso-spacerun:yes'>
</span>C</span>．<span lang=EN-US>15<span style='mso-spacerun:yes'>
</span><span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>D</span>．不确定 【北京工商大学<span
lang=EN-US>2001</span>一<span lang=EN-US>.7(3</span>分<span lang=EN-US>)</span>】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>9</span><span
style='font-family:宋体'>．在一棵三元树中度为<span lang=EN-US>3</span>的结点数为<span
lang=EN-US>2</span>个，度为<span lang=EN-US>2</span>的结点数为<span lang=EN-US>1</span>个，度为<span
lang=EN-US>1</span>的结点数为<span lang=EN-US>2</span>个，则度为<span lang=EN-US>0</span>的结点数为（<span
lang=EN-US><span style='mso-spacerun:yes'> </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>4<span
style='mso-spacerun:yes'>
</span>B</span>．<span lang=EN-US>5<span
style='mso-spacerun:yes'>
</span>C</span>．<span lang=EN-US>6<span
style='mso-spacerun:yes'> </span>D</span>．<span
lang=EN-US>7 <span style='mso-spacerun:yes'> </span></span>【哈尔滨工业大学<span
lang=EN-US> 2001 </span>二、<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='tab-stops:112.5pt 234.0pt'><span lang=EN-US
style='font-family:宋体'>10</span><span style='font-family:宋体'>．设森林<span
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -