⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 st06.htm

📁 1800道数据结构题和答案
💻 HTM
📖 第 1 页 / 共 5 页
字号:
	border:solid windowtext 1.0pt;	mso-border-alt:solid windowtext .5pt;	mso-padding-alt:0cm 5.4pt 0cm 5.4pt;	mso-border-insideh:.5pt solid windowtext;	mso-border-insidev:.5pt solid windowtext;	mso-para-margin:0cm;	mso-para-margin-bottom:.0001pt;	text-align:justify;	text-justify:inter-ideograph;	mso-pagination:none;	font-size:10.0pt;	font-family:"Times New Roman";	mso-ansi-language:#0400;	mso-fareast-language:#0400;	mso-bidi-language:#0400;}</style><![endif]--><!--[if gte mso 9]><xml> <o:shapedefaults v:ext="edit" spidmax="4098"/></xml><![endif]--><!--[if gte mso 9]><xml> <o:shapelayout v:ext="edit">  <o:idmap v:ext="edit" data="1,2,3"/>  <o:regrouptable v:ext="edit">   <o:entry new="1" old="0"/>  </o:regrouptable> </o:shapelayout></xml><![endif]--></head><body lang=ZH-CN style='tab-interval:21.0pt;text-justify-trim:punctuation'><div class=Section1 style='layout-grid:15.1pt .9pt;mso-layout-grid-char-alt:3686'><p class=MsoNormal style='text-indent:117.1pt;mso-char-indent-count:7.86;mso-line-height-alt:12.0pt'><span style='font-size:14.0pt;font-family:黑体;mso-hansi-font-family:宋体'>第六章<span lang=EN-US><spanstyle='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span>树和二叉树<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal><b style='mso-bidi-font-weight:normal'><spanstyle='font-family:宋体'>一、选择题<span lang=EN-US><o:p></o:p></span></span></b></p><p class=MsoNormal><span lang=EN-US style='font-family:宋体'>1</span><spanstyle='font-family:宋体'>.已知一算术表达式的中缀形式为<span lang=EN-US> A+B*C-D/E</span>,后缀形式为<spanlang=EN-US>ABC*+DE/-</span>,其前缀形式为<span lang=EN-US>(<spanstyle='mso-spacerun:yes'>&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'><spanlang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>.<spanlang=EN-US>-A+B*C/DE<spanstyle='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>B.-A+B*CD/E<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>C</span>.<spanlang=EN-US>-+*ABC/DE<spanstyle='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span>D. -+A*BC/DE<o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><spanstyle='font-family:宋体'>【北京航空航天大学<span lang=EN-US> 1999 </span>一、<spanlang=EN-US>3 </span>(<span lang=EN-US>2</span>分<span lang=EN-US>)</span>】<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal><span lang=EN-US style='font-family:宋体'>2</span><spanstyle='font-family:宋体'>.算术表达式<span lang=EN-US>a+b*</span>(<span lang=EN-US>c+d/e</span>)转为后缀表达式后为(<spanlang=EN-US><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span></span>)【中山大学<spanlang=EN-US> 1999 </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'><!--[if gte vml 1]><v:group id="_x0000_s2310" style='position:absolute;left:0;text-align:left; margin-left:315pt;margin-top:9pt;width:152.25pt;height:91.7pt;z-index:-19' coordorigin="2574,1973" coordsize="3045,1834"> <v:group id="_x0000_s2311" style='position:absolute;left:4224;top:3135;  width:630;height:627' coordorigin="3654,1973" coordsize="630,627">  <v:oval id="_x0000_s2312" style='position:absolute;left:3670;top:2019;   width:314;height:313'/>  <v:shapetype id="_x0000_t202" coordsize="21600,21600" o:spt="202" path="m,l,21600r21600,l21600,xe">   <v:stroke joinstyle="miter"/>   <v:path gradientshapeok="t" o:connecttype="rect"/>  </v:shapetype><v:shape id="_x0000_s2313" 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_s2313'>    <![if !mso]>    <table cellpadding=0 cellspacing=0 width="100%">     <tr>      <td><![endif]>      <div>      <p class=MsoNormal><span lang=EN-US>E</span></p>      </div>      <![if !mso]></td>     </tr>    </table>    <![endif]></v:textbox>  </v:shape></v:group><v:group id="_x0000_s2314" style='position:absolute;  left:4569;top:3120;width:630;height:627' coordorigin="3654,1973" coordsize="630,627">  <v:oval id="_x0000_s2315" style='position:absolute;left:3670;top:2019;   width:314;height:313'/>  <v:shape id="_x0000_s2316" 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_s2316'>    <![if !mso]>    <table cellpadding=0 cellspacing=0 width="100%">     <tr>      <td><![endif]>      <div>      <p class=MsoNormal><span lang=EN-US>F</span></p>      </div>      <![if !mso]></td>     </tr>    </table>    <![endif]></v:textbox>  </v:shape></v:group><v:group id="_x0000_s2317" style='position:absolute;  left:3744;top:3136;width:630;height:627' coordorigin="3654,1973" coordsize="630,627">  <v:oval id="_x0000_s2318" style='position:absolute;left:3670;top:2019;   width:314;height:313'/>  <v:shape id="_x0000_s2319" 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_s2319'>    <![if !mso]>    <table cellpadding=0 cellspacing=0 width="100%">     <tr>      <td><![endif]>      <div>      <p class=MsoNormal><span lang=EN-US>D</span></p>      </div>      <![if !mso]></td>     </tr>    </table>    <![endif]></v:textbox>  </v:shape></v:group><v:group id="_x0000_s2320" style='position:absolute;  left:4989;top:3120;width:630;height:627' coordorigin="3654,1973" coordsize="630,627">  <v:oval id="_x0000_s2321" style='position:absolute;left:3670;top:2019;   width:314;height:313'/>  <v:shape id="_x0000_s2322" 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_s2322'>    <![if !mso]>    <table cellpadding=0 cellspacing=0 width="100%">     <tr>      <td><![endif]>      <div>      <p class=MsoNormal><span lang=EN-US>G</span></p>      </div>      <![if !mso]></td>     </tr>    </table>    <![endif]></v:textbox>  </v:shape></v:group><v:group id="_x0000_s2323" style='position:absolute;  left:2574;top:3180;width:630;height:627' coordorigin="3654,1973" coordsize="630,627">  <v:oval id="_x0000_s2324" style='position:absolute;left:3670;top:2019;   width:314;height:313'/>  <v:shape id="_x0000_s2325" 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_s2325'>    <![if !mso]>    <table cellpadding=0 cellspacing=0 width="100%">     <tr>      <td><![endif]>      <div>      <p class=MsoNormal><span lang=EN-US>A</span></p>      </div>      <![if !mso]></td>     </tr>    </table>    <![endif]></v:textbox>  </v:shape></v:group><v:group id="_x0000_s2326" style='position:absolute;  left:3099;top:3166;width:630;height:627' coordorigin="3654,1973" coordsize="630,627">  <v:oval id="_x0000_s2327" style='position:absolute;left:3670;top:2019;   width:314;height:313'/>  <v:shape id="_x0000_s2328" 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_s2328'>    <![if !mso]>    <table cellpadding=0 cellspacing=0 width="100%">     <tr>      <td><![endif]>      <div>      <p class=MsoNormal><span lang=EN-US>B</span></p>      </div>      <![if !mso]></td>     </tr>    </table>    <![endif]></v:textbox>  </v:shape></v:group><v:group id="_x0000_s2329" style='position:absolute;  left:3714;top:1973;width:630;height:627' coordorigin="3654,1973" coordsize="630,627">  <v:oval id="_x0000_s2330" style='position:absolute;left:3670;top:2019;   width:314;height:313'/>  <v:shape id="_x0000_s2331" 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_s2331'>    <![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:group id="_x0000_s2332" style='position:absolute;  left:3114;top:2344;width:630;height:627' coordorigin="3654,1973" coordsize="630,627">  <v:oval id="_x0000_s2333" style='position:absolute;left:3670;top:2019;   width:314;height:313'/>  <v:shape id="_x0000_s2334" 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_s2334'>    <![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:group id="_x0000_s2335" style='position:absolute;  left:4419;top:2316;width:630;height:627' coordorigin="3654,1973" coordsize="630,627">  <v:oval id="_x0000_s2336" style='position:absolute;left:3670;top:2019;   width:314;height:313'/>  <v:shape id="_x0000_s2337" 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_s2337'>    <![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:group id="_x0000_s2338" style='position:absolute;  left:3999;top:2675;width:630;height:627' coordorigin="3654,1973" coordsize="630,627">  <v:oval id="_x0000_s2339" style='position:absolute;left:3670;top:2019;   width:314;height:313'/>  <v:shape id="_x0000_s2340" 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_s2340'>    <![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:group id="_x0000_s2341" style='position:absolute;  left:4794;top:2705;width:630;height:627' coordorigin="3654,1973" coordsize="630,627">  <v:oval id="_x0000_s2342" style='position:absolute;left:3670;top:2019;   width:314;height:313'/>  <v:shape id="_x0000_s2343" 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_s2343'>    <![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: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;

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -