st02.htm

数据结构1800道

lang=EN-US> 1996 </span>一、<span lang=EN-US>10</span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．线性表在链式存储时，查找第<span
lang=EN-US>i</span>个元素的时间同<span lang=EN-US>i</span>的值成正比<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>B. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>线性表在链式存储时，查找第<span lang=EN-US>i</span>个元素的时间同<span
lang=EN-US>i</span>的值无关<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>C. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>线性表在顺序存储时，查找第<span lang=EN-US>i</span>个元素的时间同<span
lang=EN-US>i </span>的值成正比<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>D. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>线性表在顺序存储时，查找第<span lang=EN-US>i</span>个元素的时间同<span
lang=EN-US>i</span>的值无关<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>11. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>线性表的表元存储方式有<span lang=EN-US>(</span>（<span
lang=EN-US>1</span>）<span lang=EN-US>)</span>和链接两种。试指出下列各表中使用的是何种存储方式：表<span
lang=EN-US>1</span>是<span lang=EN-US>(</span>（<span lang=EN-US>2</span>）<span
lang=EN-US>)</span>存储方式；表<span lang=EN-US>2</span>是<span lang=EN-US>(</span>（<span
lang=EN-US>3</span>）<span lang=EN-US>)</span>存储方式；表<span lang=EN-US>3</span>是<span
lang=EN-US>(</span>（<span lang=EN-US>4</span>）<span lang=EN-US>)</span>存储方式；表<span
lang=EN-US>4</span>是<span lang=EN-US>(</span>（<span lang=EN-US>5</span>）<span
lang=EN-US>)</span>存储方式。表左的<span lang=EN-US>s</span>指向起始表元。<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span><o:p></o:p></span></span></p>

<table class=MsoNormalTable border=1 cellspacing=0 cellpadding=0 align=left
 style='border-collapse:collapse;border:none;mso-border-alt:solid windowtext .5pt;
 mso-table-overlap:never;mso-table-lspace:9.0pt;margin-left:6.75pt;mso-table-rspace:
 9.0pt;margin-right:6.75pt;mso-table-anchor-vertical:paragraph;mso-table-anchor-horizontal:
 margin;mso-table-left:left;mso-table-top:.05pt;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'>
  <td width=72 valign=top style='width:54.0pt;border:solid windowtext 1.0pt;
  mso-border-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  mso-element:frame;mso-element-frame-hspace:9.0pt;mso-element-wrap:around;
  mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:margin;
  mso-element-top:.05pt;mso-height-rule:exactly'><span style='mso-bidi-font-size:
  10.5pt;font-family:宋体'>表元编号<span lang=EN-US><o:p></o:p></span></span></p>
  </td>
  <td width=72 valign=top style='width:54.0pt;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'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  text-indent:11.4pt;mso-char-indent-count:1.0;mso-element:frame;mso-element-frame-hspace:
  9.0pt;mso-element-wrap:around;mso-element-anchor-vertical:paragraph;
  mso-element-anchor-horizontal:margin;mso-element-top:.05pt;mso-height-rule:
  exactly'><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>货号<span
  lang=EN-US><o:p></o:p></span></span></p>
  </td>
  <td width=72 valign=top style='width:54.0pt;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'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  text-indent:11.4pt;mso-char-indent-count:1.0;mso-element:frame;mso-element-frame-hspace:
  9.0pt;mso-element-wrap:around;mso-element-anchor-vertical:paragraph;
  mso-element-anchor-horizontal:margin;mso-element-top:.05pt;mso-height-rule:
  exactly'><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>数量<span
  lang=EN-US><o:p></o:p></span></span></p>
  </td>
  <td width=84 valign=top style='width:63.0pt;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'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  mso-element:frame;mso-element-frame-hspace:9.0pt;mso-element-wrap:around;
  mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:margin;
  mso-element-top:.05pt;mso-height-rule:exactly'><span style='mso-bidi-font-size:
  10.5pt;font-family:宋体'>表元间联系<span lang=EN-US><o:p></o:p></span></span></p>
  </td>
 </tr>
 <tr style='mso-yfti-irow:1'>
  <td width=72 valign=top style='width:54.0pt;border:solid windowtext 1.0pt;
  border-top:none;mso-border-top-alt:solid windowtext .5pt;mso-border-alt:solid windowtext .5pt;
  padding:0cm 5.4pt 0cm 5.4pt'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  text-indent:22.8pt;mso-char-indent-count:2.0;mso-element:frame;mso-element-frame-hspace:
  9.0pt;mso-element-wrap:around;mso-element-anchor-vertical:paragraph;
  mso-element-anchor-horizontal:margin;mso-element-top:.05pt;mso-height-rule:
  exactly'><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>1<o:p></o:p></span></p>
  </td>
  <td width=72 valign=top style='width:54.0pt;border-top:none;border-left:none;
  border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;
  mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt;
  mso-border-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  mso-element:frame;mso-element-frame-hspace:9.0pt;mso-element-wrap:around;
  mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:margin;
  mso-element-top:.05pt;mso-height-rule:exactly'><span lang=EN-US
  style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>618<o:p></o:p></span></p>
  </td>
  <td width=72 valign=top style='width:54.0pt;border-top:none;border-left:none;
  border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;
  mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt;
  mso-border-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  mso-element:frame;mso-element-frame-hspace:9.0pt;mso-element-wrap:around;
  mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:margin;
  mso-element-top:.05pt;mso-height-rule:exactly'><span lang=EN-US
  style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>40<o:p></o:p></span></p>
  </td>
  <td width=84 valign=top style='width:63.0pt;border-top:none;border-left:none;
  border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;
  mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt;
  mso-border-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  mso-element:frame;mso-element-frame-hspace:9.0pt;mso-element-wrap:around;
  mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:margin;
  mso-element-top:.05pt;mso-height-rule:exactly'><span lang=EN-US
  style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>2<o:p></o:p></span></p>
  </td>
 </tr>
 <tr style='mso-yfti-irow:2'>
  <td width=72 valign=top style='width:54.0pt;border:solid windowtext 1.0pt;
  border-top:none;mso-border-top-alt:solid windowtext .5pt;mso-border-alt:solid windowtext .5pt;
  padding:0cm 5.4pt 0cm 5.4pt'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  mso-element:frame;mso-element-frame-hspace:9.0pt;mso-element-wrap:around;
  mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:margin;
  mso-element-top:.05pt;mso-height-rule:exactly'><span lang=EN-US
  style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>2<o:p></o:p></span></p>
  </td>
  <td width=72 valign=top style='width:54.0pt;border-top:none;border-left:none;
  border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;
  mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt;
  mso-border-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  mso-element:frame;mso-element-frame-hspace:9.0pt;mso-element-wrap:around;
  mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:margin;
  mso-element-top:.05pt;mso-height-rule:exactly'><span lang=EN-US
  style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>205<o:p></o:p></span></p>
  </td>
  <td width=72 valign=top style='width:54.0pt;border-top:none;border-left:none;
  border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;
  mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt;
  mso-border-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  mso-element:frame;mso-element-frame-hspace:9.0pt;mso-element-wrap:around;
  mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:margin;
  mso-element-top:.05pt;mso-height-rule:exactly'><span lang=EN-US
  style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>2<o:p></o:p></span></p>
  </td>
  <td width=84 valign=top style='width:63.0pt;border-top:none;border-left:none;
  border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;
  mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt;
  mso-border-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  mso-element:frame;mso-element-frame-hspace:9.0pt;mso-element-wrap:around;
  mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:margin;
  mso-element-top:.05pt;mso-height-rule:exactly'><span lang=EN-US
  style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>3<o:p></o:p></span></p>
  </td>
 </tr>
 <tr style='mso-yfti-irow:3'>
  <td width=72 valign=top style='width:54.0pt;border:solid windowtext 1.0pt;
  border-top:none;mso-border-top-alt:solid windowtext .5pt;mso-border-alt:solid windowtext .5pt;
  padding:0cm 5.4pt 0cm 5.4pt'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  mso-element:frame;mso-element-frame-hspace:9.0pt;mso-element-wrap:around;
  mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:margin;
  mso-element-top:.05pt;mso-height-rule:exactly'><span lang=EN-US
  style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>3 <o:p></o:p></span></p>
  </td>
  <td width=72 valign=top style='width:54.0pt;border-top:none;border-left:none;
  border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;
  mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt;
  mso-border-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  mso-element:frame;mso-element-frame-hspace:9.0pt;mso-element-wrap:around;
  mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:margin;
  mso-element-top:.05pt;mso-height-rule:exactly'><span lang=EN-US
  style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>103<o:p></o:p></span></p>
  </td>
  <td width=72 valign=top style='width:54.0pt;border-top:none;border-left:none;
  border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;
  mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt;
  mso-border-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  mso-element:frame;mso-element-frame-hspace:9.0pt;mso-element-wrap:around;
  mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:margin;
  mso-element-top:.05pt;mso-height-rule:exactly'><span lang=EN-US
  style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>15<o:p></o:p></span></p>
  </td>
  <td width=84 valign=top style='width:63.0pt;border-top:none;border-left:none;
  border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;
  mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt;
  mso-border-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt'>
  <p class=MsoNormal style='margin-right:-47.4pt;mso-para-margin-right:-4.16gd;
  mso-element:frame;mso-element-frame-hspace:9.0pt;mso-element-wrap:around;
  mso-element-anchor-vertical:paragraph;mso-element-anchor-horizontal:margin;
  mso-element-top:.05pt;mso-height-rule:exactly'><span lang=EN-US
  style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>4<o:p></o:p></span></p>
  </td>
 </tr>
 <tr style='mso-yfti-irow:4'>
  <td width=72 valign=top style='width:54.0pt;border:solid windowtext 1.0pt;
  border-top:none;mso-border-top-alt:solid windowtext .5pt;mso-border-alt:solid windowtext .5pt;
  padding:0cm 5.4pt 0cm 5.4pt'>