da06.htm

2000题经典数据结构试题

	{mso-list-id:1158618757;
	mso-list-type:hybrid;
	mso-list-template-ids:-530399944 -2045879568 -940434978 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l10:level1
	{mso-level-number-format:decimal-full-width;
	mso-level-text:（%1）;
	mso-level-tab-stop:36.0pt;
	mso-level-number-position:left;
	text-indent:-36.0pt;}
@list l10:level2
	{mso-level-start-at:17;
	mso-level-tab-stop:39.0pt;
	mso-level-number-position:left;
	margin-left:39.0pt;
	text-indent:-18.0pt;}
@list l11
	{mso-list-id:1360014098;
	mso-list-type:hybrid;
	mso-list-template-ids:1328029954 781471830 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l11:level1
	{mso-level-start-at:4;
	mso-level-number-format:decimal-full-width;
	mso-level-text:（%1）;
	mso-level-tab-stop:36.0pt;
	mso-level-number-position:left;
	text-indent:-36.0pt;}
@list l12
	{mso-list-id:1563977110;
	mso-list-type:hybrid;
	mso-list-template-ids:1920531614 -313475378 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l12:level1
	{mso-level-start-at:2;
	mso-level-tab-stop:18.0pt;
	mso-level-number-position:left;
	margin-left:18.0pt;
	text-indent:-18.0pt;}
@list l13
	{mso-list-id:1588347811;
	mso-list-type:hybrid;
	mso-list-template-ids:-1929086708 1158962148 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l13:level1
	{mso-level-start-at:19;
	mso-level-text:%1;
	mso-level-tab-stop:21.75pt;
	mso-level-number-position:left;
	margin-left:21.75pt;
	text-indent:-21.75pt;}
@list l14
	{mso-list-id:1697148077;
	mso-list-type:hybrid;
	mso-list-template-ids:1957605380 -2058596132 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l14:level1
	{mso-level-number-format:decimal-enclosed-circle;
	mso-level-text:%1;
	mso-level-tab-stop:28.5pt;
	mso-level-number-position:left;
	margin-left:28.5pt;
	text-indent:-18.0pt;}
@list l15
	{mso-list-id:1772314861;
	mso-list-type:hybrid;
	mso-list-template-ids:456306460 -777324094 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l15:level1
	{mso-level-start-at:2;
	mso-level-text:%1．;
	mso-level-tab-stop:18.0pt;
	mso-level-number-position:left;
	margin-left:18.0pt;
	text-indent:-18.0pt;}
@list l16
	{mso-list-id:1824003652;
	mso-list-type:hybrid;
	mso-list-template-ids:-205853886 -1966336988 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l16:level1
	{mso-level-start-at:2;
	mso-level-text:%1;
	mso-level-tab-stop:18.0pt;
	mso-level-number-position:left;
	margin-left:18.0pt;
	text-indent:-18.0pt;}
@list l17
	{mso-list-id:2036149667;
	mso-list-type:hybrid;
	mso-list-template-ids:-1502947176 914759764 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l17:level1
	{mso-level-text:（%1）;
	mso-level-tab-stop:36.0pt;
	mso-level-number-position:left;
	text-indent:-36.0pt;}
ol
	{margin-bottom:0cm;}
ul
	{margin-bottom:0cm;}
-->
</style>
<!--[if gte mso 10]>
<style>
 /* Style Definitions */
 table.MsoNormalTable
	{mso-style-name:普通表格;
	mso-tstyle-rowband-size:0;
	mso-tstyle-colband-size:0;
	mso-style-noshow:yes;
	mso-style-parent:"";
	mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
	mso-para-margin:0cm;
	mso-para-margin-bottom:.0001pt;
	mso-pagination:widow-orphan;
	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:entry new="2" old="0"/>
   <o:entry new="3" old="0"/>
   <o:entry new="4" old="0"/>
   <o:entry new="5" old="0"/>
   <o:entry new="6" old="0"/>
   <o:entry new="7" old="0"/>
   <o:entry new="8" old="7"/>
   <o:entry new="9" old="0"/>
   <o:entry new="10" old="0"/>
   <o:entry new="11" old="0"/>
   <o:entry new="12" old="0"/>
   <o:entry new="14" old="12"/>
   <o:entry new="15" old="0"/>
   <o:entry new="16" old="15"/>
   <o:entry new="17" old="0"/>
   <o:entry new="18" old="17"/>
   <o:entry new="19" old="0"/>
   <o:entry new="20" old="19"/>
   <o:entry new="21" old="0"/>
   <o:entry new="22" old="21"/>
   <o:entry new="23" old="0"/>
   <o:entry new="24" old="0"/>
   <o:entry new="25" old="0"/>
   <o:entry new="26" old="0"/>
   <o:entry new="27" old="0"/>
   <o:entry new="28" old="27"/>
   <o:entry new="29" old="27"/>
   <o:entry new="30" old="28"/>
   <o:entry new="31" old="0"/>
   <o:entry new="32" old="0"/>
   <o:entry new="33" old="0"/>
   <o:entry new="34" old="33"/>
   <o:entry new="35" old="34"/>
   <o:entry new="36" old="0"/>
   <o:entry new="37" old="0"/>
   <o:entry new="38" old="0"/>
   <o:entry new="39" old="38"/>
   <o:entry new="40" old="0"/>
   <o:entry new="41" old="0"/>
   <o:entry new="42" old="0"/>
   <o:entry new="43" old="42"/>
   <o:entry new="44" old="0"/>
   <o:entry new="45" old="44"/>
   <o:entry new="46" old="45"/>
   <o:entry new="47" old="46"/>
   <o:entry new="48" old="0"/>
   <o:entry new="49" old="46"/>
   <o:entry new="50" old="46"/>
   <o:entry new="51" old="45"/>
   <o:entry new="52" old="0"/>
   <o:entry new="53" old="0"/>
   <o:entry new="54" old="0"/>
   <o:entry new="55" old="54"/>
   <o:entry new="56" old="55"/>
   <o:entry new="57" old="0"/>
   <o:entry new="58" old="57"/>
   <o:entry new="59" old="0"/>
   <o:entry new="60" old="0"/>
   <o:entry new="61" old="0"/>
   <o:entry new="62" old="0"/>
   <o:entry new="63" old="0"/>
   <o:entry new="64" old="0"/>
   <o:entry new="65" old="0"/>
   <o:entry new="66" old="65"/>
   <o:entry new="67" old="0"/>
   <o:entry new="68" old="67"/>
   <o:entry new="69" old="65"/>
   <o:entry new="70" old="69"/>
   <o:entry new="71" old="70"/>
   <o:entry new="72" old="0"/>
   <o:entry new="73" old="0"/>
   <o:entry new="74" old="0"/>
   <o:entry new="75" old="74"/>
   <o:entry new="76" old="74"/>
   <o:entry new="77" old="73"/>
   <o:entry new="78" old="0"/>
   <o:entry new="79" old="78"/>
   <o:entry new="80" old="78"/>
   <o:entry new="81" old="78"/>
   <o:entry new="82" old="0"/>
   <o:entry new="83" old="0"/>
   <o:entry new="84" old="0"/>
   <o:entry new="85" old="0"/>
   <o:entry new="86" old="85"/>
   <o:entry new="87" old="85"/>
   <o:entry new="88" old="85"/>
   <o:entry new="89" old="0"/>
   <o:entry new="90" old="0"/>
   <o:entry new="91" old="89"/>
   <o:entry new="92" old="0"/>
   <o:entry new="93" old="0"/>
   <o:entry new="94" old="92"/>
   <o:entry new="95" old="94"/>
   <o:entry new="96" old="0"/>
   <o:entry new="97" old="96"/>
   <o:entry new="98" old="0"/>
   <o:entry new="99" old="0"/>
   <o:entry new="100" old="0"/>
   <o:entry new="101" old="100"/>
   <o:entry new="102" old="0"/>
   <o:entry new="103" old="102"/>
   <o:entry new="104" old="102"/>
   <o:entry new="105" old="0"/>
   <o:entry new="106" old="0"/>
   <o:entry new="107" old="106"/>
   <o:entry new="108" old="0"/>
   <o:entry new="109" old="0"/>
   <o:entry new="110" old="0"/>
  </o:regrouptable>
 </o:shapelayout></xml><![endif]-->
</head>

<body lang=ZH-CN link=blue vlink=purple style='tab-interval:20.95pt;text-justify-trim:
punctuation'>

<div class=Section1 style='layout-grid:15.1pt .9pt;mso-layout-grid-char-alt:
3686'>

<p class=MsoNormal align=center style='text-align:center;tab-stops:51.8pt 177.0pt'><span
style='font-size:16.0pt;mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-spacerun:yes'>&nbsp;</span></span><span style='font-size:14.0pt;
font-family:宋体'>第<span lang=EN-US>6</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><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>一、选择题<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp; </span><o:p></o:p></span></span></p>

<table class=MsoNormalTable border=1 cellspacing=0 cellpadding=0
 style='border-collapse:collapse;border:none;mso-border-alt:solid windowtext .5pt;
 mso-yfti-tbllook:191;mso-padding-alt:0cm 5.4pt 0cm 5.4pt;mso-border-insideh:
 .5pt solid windowtext;mso-border-insidev:.5pt solid windowtext'>
 <tr style='mso-yfti-irow:0;mso-yfti-firstrow:yes;height:7.15pt'>
  <td width=46 valign=top style='width:34.75pt;border:solid windowtext 1.0pt;
  mso-border-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt;height:7.15pt'>
  <p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
  font-family:宋体'>1.D<o:p></o:p></span></p>
  </td>
  <td width=46 valign=top style='width:34.75pt;border:solid windowtext 1.0pt;
  border-left:none;mso-border-left-alt:solid windowtext .5pt;mso-border-alt:
  solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt;height:7.15pt'>
  <p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
  font-family:宋体'>2.B<o:p></o:p></span></p>
  </td>
  <td width=46 valign=top style='width:34.75pt;border:solid windowtext 1.0pt;
  border-left:none;mso-border-left-alt:solid windowtext .5pt;mso-border-alt:
  solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt;height:7.15pt'>
  <p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
  font-family:宋体'>3.C<o:p></o:p></span></p>
  </td>
  <td width=46 valign=top style='width:34.75pt;border:solid windowtext 1.0pt;
  border-left:none;mso-border-left-alt:solid windowtext .5pt;mso-border-alt:
  solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt;height:7.15pt'>
  <p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
  font-family:宋体'>4.D<o:p></o:p></span></p>
  </td>
  <td width=42 valign=top style='width:31.2pt;border:solid windowtext 1.0pt;
  border-left:none;mso-border-left-alt:solid windowtext .5pt;mso-border-alt:
  solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt;height:7.15pt'>
  <p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
  font-family:宋体'>5.D<o:p></o:p></span></p>
  </td>
  <td width=46 valign=top style='width:34.75pt;border:solid windowtext 1.0pt;
  border-left:none;mso-border-left-alt:solid windowtext .5pt;mso-border-alt:
  solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt;height:7.15pt'>
  <p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
  font-family:宋体'>6.A<o:p></o:p></span></p>
  </td>
  <td width=46 valign=top style='width:34.75pt;border:solid windowtext 1.0pt;
  border-left:none;mso-border-left-alt:solid windowtext .5pt;mso-border-alt: