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

📄 da11.htm

📁 2000题经典数据结构试题
💻 HTM
📖 第 1 页 / 共 5 页
字号:
<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US
style='font-family:宋体'><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US
style='font-family:宋体'><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US
style='font-family:宋体'><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US
style='font-family:宋体'><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US
style='font-family:宋体'><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US
style='font-family:宋体'><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US
style='font-family:宋体'><o:p>&nbsp;</o:p></span></p>

<br style='mso-ignore:vglayout' clear=ALL>

<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>15</span><span
style='font-family:宋体'>.<span lang=EN-US>[</span>问题分析<span lang=EN-US>]</span></span><span
style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"'>在职务项中增加一个指针项,指向其领导者。因题目中未提出具体的隶属关系,如哪个系的系主任,哪个系哪个室的室主任,哪个室的教员等。这里假设每个室主任隶属于他前边离他最近的那个系主任,每个教员隶属于他前边离他最近的那个室主任,见下面多重表文件。在职称项中增加一个指针项,指向同一职称的下一个职工,增加一个次关键字索引表:</span></p>

<p class=MsoNormal style='margin-left:5.7pt;mso-para-margin-left:.5gd;
text-indent:21.75pt'><span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp; </span></span></p>

<p class=MsoNormal style='margin-left:5.7pt;mso-para-margin-left:.5gd;
text-indent:21.75pt'><span lang=EN-US><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:5.7pt;mso-para-margin-left:.5gd;
text-indent:21.75pt'><span lang=EN-US><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:5.7pt;mso-para-margin-left:.5gd;
text-indent:21.75pt'><span lang=EN-US><o:p>&nbsp;</o:p></span></p>

<table class=MsoNormalTable border=1 cellspacing=0 cellpadding=0
 style='margin-left:62.7pt;border-collapse:collapse;border:none;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'>
 <tr>
  <td width=87 valign=top style='width:65.2pt;border:solid windowtext 1.0pt;
  mso-border-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt'>
  <p class=MsoNormal style='margin-left:11.4pt;mso-para-margin-left:1.0gd'><span
  style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
  "Times New Roman"'>关键字</span><span lang=EN-US style='font-family:宋体'><o:p></o:p></span></p>
  </td>
  <td width=87 valign=top style='width:65.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'>
  <p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
  style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
  "Times New Roman"'>头指针</span><span lang=EN-US style='font-family:宋体'><o:p></o:p></span></p>
  </td>
  <td width=87 valign=top style='width:65.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'>
  <p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
  style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
  "Times New Roman"'>长度</span><span lang=EN-US style='font-family:宋体'><o:p></o:p></span></p>
  </td>
 </tr>
 <tr>
  <td width=87 valign=top style='width:65.2pt;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='text-indent:11.4pt;mso-char-indent-count:1.0'><span
  style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
  "Times New Roman"'>讲师</span><span lang=EN-US style='font-family:宋体'><o:p></o:p></span></p>
  </td>
  <td width=87 valign=top style='width:65.2pt;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><span lang=EN-US style='font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>001<o:p></o:p></span></p>
  </td>
  <td width=87 valign=top style='width:65.2pt;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><span lang=EN-US style='font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>2<o:p></o:p></span></p>
  </td>
 </tr>
 <tr>
  <td width=87 valign=top style='width:65.2pt;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><span lang=EN-US style='font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp; </span></span><span style='font-family:宋体'>副教授<span
  lang=EN-US><o:p></o:p></span></span></p>
  </td>
  <td width=87 valign=top style='width:65.2pt;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><span lang=EN-US style='font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>004<o:p></o:p></span></p>
  </td>
  <td width=87 valign=top style='width:65.2pt;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><span lang=EN-US style='font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>2<o:p></o:p></span></p>
  </td>
 </tr>
 <tr style='mso-yfti-lastrow:yes'>
  <td width=87 valign=top style='width:65.2pt;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><span lang=EN-US style='font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp; </span></span><span style='font-family:宋体'>教授<span
  lang=EN-US><o:p></o:p></span></span></p>
  </td>
  <td width=87 valign=top style='width:65.2pt;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><span lang=EN-US style='font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>002<o:p></o:p></span></p>
  </td>
  <td width=87 valign=top style='width:65.2pt;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><span lang=EN-US style='font-family:宋体'><span
  style='mso-spacerun:yes'>&nbsp;&nbsp; </span>6<o:p></o:p></span></p>
  </td>
 </tr>
</table>

<p class=MsoNormal style='margin-left:5.7pt;mso-para-margin-left:.5gd;
text-indent:21.75pt'><span lang=EN-US style='font-family:宋体'><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span></span><span style='font-family:宋体'>“职称”索引表<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-left:5.7pt;mso-para-margin-left:.5gd;
text-indent:21.75pt'><span lang=EN-US style='font-family:宋体'><o:p>&nbsp;</o:p></span></p>

<table class=MsoNormalTable border=1 cellspacing=0 cellpadding=0
 style='margin-left:42.65pt;border-collapse:collapse;border:none;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'>
 <tr style='page-break-inside:avoid;height:15.75pt'>
  <td width=68 valign=top style='width:51.3pt;border:solid windowtext 1.0pt;
  mso-border-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt;height:15.75pt'>
  <p class=MsoNormal align=center style='text-align:center'><span
  style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
  "Times New Roman"'>记录号</span></p>
  </td>
  <td width=68 valign=top style='width:51.3pt;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:15.75pt'>
  <p class=MsoNormal align=center style='text-align:center'><span
  style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
  "Times New Roman"'>职工号</span></p>
  </td>
  <td width=82 valign=top style='width:61.8pt;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:15.75pt'>
  <p class=MsoNormal align=center style='text-align:center'><span
  style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
  "Times New Roman"'>职工姓名</span></p>
  </td>
  <td width=137 colspan=2 valign=top style='width:102.6pt;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:15.75pt'>
  <p class=MsoNormal align=center style='text-align:center'><span
  style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
  "Times New Roman"'>职务</span></p>
  </td>
  <td width=137 colspan=2 valign=top style='width:102.6pt;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:15.75pt'>
  <p class=MsoNormal align=center style='text-align:center'><span
  style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
  "Times New Roman"'>职称</span></p>
  </td>
 </tr>
 <tr style='mso-yfti-lastrow:yes;height:15.75pt'>
  <td width=68 valign=top style='width:51.3pt;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;height:15.75pt'>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>01</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>02</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>03</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>04</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>05</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>06</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>07</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>08</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>09</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>10</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US><o:p>&nbsp;</o:p></span></p>
  </td>
  <td width=68 valign=top style='width:51.3pt;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;height:15.75pt'>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>001</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>002</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>003</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>004</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>005</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>006</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>007</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>008</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>009</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>010</span></p>
  <p class=MsoNormal align=center style='text-align:center'><span
  style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
  "Times New Roman"'>…</span></p>
  </td>
  <td width=82 valign=top style='width:61.8pt;border-top:none;border-left:none;
  border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;
  ms

⌨️ 快捷键说明

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