da07a.htm

来自「数据结构1800例题与答案 这是一本非常好的数据结构习题集」· HTM 代码 · 共 787 行 · 第 1/5 页

      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">28.</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">29.</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">30.</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">31.</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">32.</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">33.</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">34.</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">35.</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">36.</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: 3">
    <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">37.</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">38.</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">39.</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">40.</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">41.</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">42.</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">43.</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">44.</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">45.</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">46.</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">47.</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">48. </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: 4; mso-yfti-lastrow: yes">
    <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">49.</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 s