da07a.htm

2000题经典数据结构试题

    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">6.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">√<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">7.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">8.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">9.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">10.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">11.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">√<SPAN lang=EN-US> 
      <o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">12.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD></TR>
  <TR style="mso-yfti-irow: 1">
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: windowtext 1pt solid; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">13.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">√<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">14.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">15.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">16.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">17.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">√<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">18.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">19.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">20.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">21.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">22.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">23.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">24.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD></TR>
  <TR style="mso-yfti-irow: 2">
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: windowtext 1pt solid; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">25.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">26.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">√<SPAN lang=EN-US> 
      <o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">27.</SPAN><SPAN 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">×<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt" 
    vAlign=top>