?? da05.htm
字號:
宋體'>√<span lang=EN-US><o:p></o:p></span></span></p>
</td>
<td valign=top style='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='mso-bidi-font-size:10.5pt;
font-family:宋體'>14.</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋體;color:red'>√</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋體'><o:p></o:p></span></p>
</td>
<td valign=top style='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='mso-bidi-font-size:10.5pt;
font-family:宋體'><o:p> </o:p></span></p>
</td>
<td valign=top style='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='mso-bidi-font-size:10.5pt;
font-family:宋體'><o:p> </o:p></span></p>
</td>
<td valign=top style='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='mso-bidi-font-size:10.5pt;
font-family:宋體'><o:p> </o:p></span></p>
</td>
<td valign=top style='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='mso-bidi-font-size:10.5pt;
font-family:宋體'><o:p> </o:p></span></p>
</td>
<td valign=top style='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='mso-bidi-font-size:10.5pt;
font-family:宋體'><o:p> </o:p></span></p>
</td>
<td valign=top style='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='mso-bidi-font-size:10.5pt;
font-family:宋體'><o:p> </o:p></span></p>
</td>
<td valign=top style='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='mso-bidi-font-size:10.5pt;
font-family:宋體'><o:p> </o:p></span></p>
</td>
<td valign=top style='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='mso-bidi-font-size:10.5pt;
font-family:宋體'><o:p> </o:p></span></p>
</td>
<td valign=top style='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='mso-bidi-font-size:10.5pt;
font-family:宋體'><o:p> </o:p></span></p>
</td>
<td valign=top style='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='mso-bidi-font-size:10.5pt;
font-family:宋體'><o:p> </o:p></span></p>
</td>
</tr>
</table>
<p class=MsoNormal style='text-indent:16.2pt;mso-char-indent-count:1.46'><span
style='mso-bidi-font-size:10.5pt;font-family:宋體'>部分答案解釋如下。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>1. </span><span
style='mso-hansi-font-family:宋體'>錯誤。對于完全二叉樹，用一維數組作存儲結構是效率高的（存儲密度大）。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>4. </span><span
style='mso-hansi-font-family:宋體'>錯誤。數組是具有相同性質的數據元素的集合，數據元素不僅有值，還有下標。因此，可以說數祖是元素值和下標構成的偶對的有窮集合。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>5. </span><span
style='mso-hansi-font-family:宋體'>錯誤。數組在維數和界偶確定后，其元素個數已經確定，不能進行插入和刪除運算。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>6. </span><span
style='mso-hansi-font-family:宋體'>錯誤。稀疏矩陣轉置后，除行列下標及行列數互換外，還必須確定該元素轉置后在新三元組中的位置。<span
lang=EN-US> <o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>8. </span><span
style='mso-hansi-font-family:宋體'>錯誤。廣義表的取表尾運算，是非空廣義表除去表頭元素，剩余元素組成的表，不可能是原子。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>9. </span><span
style='mso-hansi-font-family:宋體'>錯誤。廣義表的表頭就是廣義表的第一個元素。只有非空廣義表才能取表頭。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>10. </span><span
style='mso-hansi-font-family:宋體'>錯誤。廣義表中元素可以是原子，也可以是表（包括空表和非空表）。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>11. </span><span
style='mso-hansi-font-family:宋體'>錯誤。廣義表的表尾，指去掉表頭元素后，剩余元素所組成的表。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'><o:p> </o:p></span></p>
<p class=MsoPlainText><span style='mso-hansi-font-family:宋體'>三、填空題<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>1. </span><span
style='mso-hansi-font-family:宋體'>順序存儲結構<span lang=EN-US><span
style='mso-spacerun:yes'> </span>2.</span>（<span
lang=EN-US>1</span>）<span lang=EN-US>9572</span>（<span lang=EN-US>2</span>）<span
lang=EN-US>1228<span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>3.</span>（<span lang=EN-US>1</span>）<span
lang=EN-US>9174</span>（<span lang=EN-US>2</span>）<span lang=EN-US>8788<span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>4. 1100<o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>5. 1164
</span><span style='mso-hansi-font-family:宋體'>公式：<span lang=EN-US>LOC(a<sub>ijk</sub>)=LOC(a<sub>000</sub>)+[v2*v3*(i-c<sub>1</sub>)+v3*(j-c<sub>2</sub>)+(k-c<sub>3</sub>)]*l
(l</span>為每個元素所占單元數<span lang=EN-US>)<o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>6. 232<span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>7. 1340<span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>8. 1196<span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>9. </span><span style='mso-hansi-font-family:
宋體'>第<span lang=EN-US>1</span>行第<span lang=EN-US>3</span>列<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>10.
(1)270 (2)27 (3)2204<span
style='mso-spacerun:yes'> </span>11. i(i-1)/2+j (1<=i,j<=n)<o:p></o:p></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>12. (1)n(n+1)/2
(2)i(i+1)/2 (</span><span style='mso-hansi-font-family:宋體'>或<span lang=EN-US>j(j+1)/2)
(3)i(i-1)/2+j (4)j(j-1)/2+i (1<=i,j<=n)<o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>13. 1038
</span><span style='mso-hansi-font-family:宋體'>三對角矩陣按行存儲：<span lang=EN-US>k=2(i-1)+j
(1<=i,j<=n) <o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>14. 33 (k=i(i-1)/2+j)
(1<=i,j<=n)<span style='mso-spacerun:yes'>
</span><o:p></o:p></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>15. </span><span
style='mso-hansi-font-family:宋體'>非零元很少<span lang=EN-US>(t<<m*n)</span>且分布沒有規(guī)律<span
lang=EN-US><span style='mso-spacerun:yes'>
</span>16. </span>節(jié)省存儲空間。<span lang=EN-US><span
style='mso-spacerun:yes'> </span><o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>17. </span><span
style='mso-hansi-font-family:宋體'>上三角矩陣中，主對角線上第<span lang=EN-US>r(1</span></span><span
lang=EN-US style='font-family:Symbol;mso-ascii-font-family:宋體;mso-hansi-font-family:
宋體;mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:
symbol;mso-symbol-font-family:Symbol'>£</span></span><span lang=EN-US
style='mso-hansi-font-family:宋體'>r</span><span lang=EN-US style='font-family:
Symbol;mso-ascii-font-family:宋體;mso-hansi-font-family:宋體;mso-char-type:symbol;
mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:
Symbol'>£</span></span><span lang=EN-US style='mso-hansi-font-family:宋體'>n) </span><span
style='mso-hansi-font-family:宋體'>行有<span lang=EN-US>n-r+1</span>個元素，<span
lang=EN-US>a<sub>ij</sub></span>所在行的元素數是<span lang=EN-US>j-i+1</span>。所以，元素在一維數組的下標<span
lang=EN-US>k</span>和二維數組下標關系<span lang=EN-US>:k=((i-1)*(2n-i+2))/2+(j-i+1)=(i-1)(2n-i)/2+j<span
style='mso-spacerun:yes'> </span>(i</span></span><span lang=EN-US
style='font-family:Symbol;mso-ascii-font-family:宋體;mso-hansi-font-family:宋體;
mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:
symbol;mso-symbol-font-family:Symbol'>£</span></span><span lang=EN-US
style='mso-hansi-font-family:宋體'>j)<o:p></o:p></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>18.
93<span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>19. i(i-1)/2+j <span
style='mso-spacerun:yes'> </span>20.
</span><span style='mso-hansi-font-family:宋體'>線性表<span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>21.
</span>其余元素組成的表<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>22. </span><span
style='mso-hansi-font-family:宋體'>（<span lang=EN-US>1</span>） 原子（單元素）是結構上不可再分的，可以是一個數或一個結構；而表帶結構，本質就是廣義表，因作為廣義表的元素故稱為子表。<span
lang=EN-US> <o:p></o:p></span></span></p>
<p class=MsoPlainText style='text-indent:10.85pt;mso-char-indent-count:.98'><span
style='mso-hansi-font-family:宋體'>（<span lang=EN-US>2</span>）大寫字母 （<span
lang=EN-US>3</span>）小寫字母 （<span lang=EN-US>4</span>）表中元素的個數（<span lang=EN-US>5</span>）表展開后所含括號的層數<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText><span lang=EN-US style='mso-hansi-font-family:宋體'>23. </span><span
style='mso-hansi-font-family:宋體'>深度 <span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>24.</span>（<span lang=EN-US>1</span>）（） （<span
lang=EN-US>2</span>）（（））<span lang=EN-US><span style='mso-spacerun:yes'>
</span></span>（<span lang=EN-US>3</span>）<span lang=EN-US>2<span
style='mso-spacerun:yes'> </span></span>（<span lang=EN-US>4</span>）<span
lang=EN-US>2<o:p></o:p></span></span></p>
<p class=MsoNormal style='tab-stops:54.0pt'><span lang=EN-US style='font-family:
宋體'>25. head</span><span style='font-family:宋體'>（<span lang=EN-US>head</span>（<span
lang=EN-US>tail</span>（<span lang=EN-US>tail</span>（<span lang=EN-US>head</span>（<span
lang=EN-US>tail</span>（<span lang=EN-US>tail</span>（<span lang=EN-US>A</span>）））））））<span
lang=EN-US><o:p></o:p></span></span></p>
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -