📄 cs6da.htm
字号:
<td width="105" height="28" align="left" valign="top" style="vertical-align:top"><span style="position:absolute;left:0pt;z-index:83">
<table cellpadding="0" cellspacing="0" width="100%">
<tr>
<td>
<div v:shape="_x0000_s1108" style="padding:3.6pt 7.2pt 3.6pt 7.2pt" class="shape">
<p class="MsoNormal" style="mso-line-height-alt:0pt"><span style="font-size:
9.0pt;mso-bidi-font-size:12.0pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"">二叉链表表示</span><span lang="EN-US" style="font-size:9.0pt;mso-bidi-font-size:12.0pt">
<o:p>
</o:p>
</span></p>
</div>
</td>
</tr>
</table>
</span> </td>
</tr>
</table>
</span><!--[if gte vml 1]><v:shape id="_x0000_s1070" type="#_x0000_t202"
style='position:absolute;left:0;text-align:left;margin-left:253pt;
margin-top:2.6pt;width:26pt;height:22pt;z-index:45' o:allowincell="f"
filled="f" stroked="f"/><![endif]-->
<span style="mso-ignore:vglayout;
position:absolute;z-index:44;left:0px;margin-left:337px;margin-top:3px;
width:37px;height:32px">
<table cellpadding="0" cellspacing="0">
<tr>
<td width="37" height="32" align="left" valign="top" style="vertical-align:top"><span style="position:absolute;left:0pt;z-index:45">
<table cellpadding="0" cellspacing="0" width="100%">
<tr>
<td>
<div v:shape="_x0000_s1070" style="padding:3.6pt 7.2pt 3.6pt 7.2pt" class="shape">
<p class="MsoNormal" style="mso-line-height-alt:0pt"><span style="font-size:
9.0pt;mso-bidi-font-size:12.0pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"">∧</span><span lang="EN-US" style="font-size:9.0pt;mso-bidi-font-size:12.0pt"><o:p>
</o:p>
</span></p>
</div>
</td>
</tr>
</table>
</span> </td>
</tr>
</table>
</span><!--[if gte vml 1]><v:shape id="_x0000_s1071" type="#_x0000_t202"
style='position:absolute;left:0;text-align:left;margin-left:227pt;
margin-top:2.6pt;width:26pt;height:22pt;z-index:46' o:allowincell="f"
filled="f" stroked="f"/><![endif]-->
<span style="mso-ignore:vglayout;
position:absolute;z-index:45;left:0px;margin-left:303px;margin-top:3px;
width:36px;height:32px">
<table cellpadding="0" cellspacing="0">
<tr>
<td width="36" height="32" align="left" valign="top" style="vertical-align:top"><span style="position:absolute;left:0pt;z-index:46">
<table cellpadding="0" cellspacing="0" width="100%">
<tr>
<td>
<div v:shape="_x0000_s1071" style="padding:3.6pt 7.2pt 3.6pt 7.2pt" class="shape">
<p class="MsoNormal" style="mso-line-height-alt:0pt"><span style="font-size:
9.0pt;mso-bidi-font-size:12.0pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"">∧</span><span lang="EN-US" style="font-size:9.0pt;mso-bidi-font-size:12.0pt"><o:p>
</o:p>
</span></p>
</div>
</td>
</tr>
</table>
</span> </td>
</tr>
</table>
</span><!--[if gte vml 1]><v:shape id="_x0000_s1068" type="#_x0000_t202"
style='position:absolute;left:0;text-align:left;margin-left:240pt;
margin-top:2.6pt;width:26pt;height:22pt;z-index:43' o:allowincell="f"
filled="f" stroked="f"/><![endif]-->
<span style="mso-ignore:vglayout;
position:absolute;z-index:42;left:0px;margin-left:320px;margin-top:3px;
width:37px;height:32px">
<table cellpadding="0" cellspacing="0">
<tr>
<td width="37" height="32" align="left" valign="top" style="vertical-align:top"><span style="position:absolute;left:0pt;z-index:43">
<table cellpadding="0" cellspacing="0" width="100%">
<tr>
<td>
<div v:shape="_x0000_s1068" style="padding:3.6pt 7.2pt 3.6pt 7.2pt" class="shape">
<p class="MsoNormal" style="mso-line-height-alt:0pt"><span style="font-size:
9.0pt;mso-bidi-font-size:12.0pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"">⑨</span><span lang="EN-US" style="font-size:9.0pt;mso-bidi-font-size:12.0pt"><o:p>
</o:p>
</span></p>
</div>
</td>
</tr>
</table>
</span> </td>
</tr>
</table>
</span><!--[if gte vml 1]><v:line id="_x0000_s1052" style='position:absolute;
left:0;text-align:left;z-index:27' from="258pt,4.6pt" to="258pt,18.6pt"
o:allowincell="f"/><![endif]-->
<span style="mso-ignore:vglayout;
position:absolute;z-index:26;left:0px;margin-left:343px;margin-top:5px;
width:3px;height:22px"><img src="../tp/cs6da.4.gif" v:shapes="_x0000_s1052" width="3" height="22"></span><!--[if gte vml 1]><v:rect id="_x0000_s1050"
style='position:absolute;left:0;text-align:left;margin-left:231pt;
margin-top:4.6pt;width:40pt;height:14pt;z-index:25' o:allowincell="f"/><![endif]-->
<span style="mso-ignore:vglayout;position:absolute;z-index:24;left:0px;margin-left:
308px;margin-top:6px;width:54px;height:20px"><img src="../tp/cs6da.5.gif" v:shapes="_x0000_s1050" width="54" height="20"></span><!--[if gte vml 1]><v:line id="_x0000_s1051"
style='position:absolute;left:0;text-align:left;z-index:26' from="245pt,4.6pt"
to="245pt,18.6pt" o:allowincell="f"/><![endif]-->
<span style="mso-ignore:vglayout;position:absolute;z-index:25;left:0px;margin-left:
326px;margin-top:5px;width:3px;height:22px"><img src="../tp/cs6da.6.gif" v:shapes="_x0000_s1051" width="3" height="22"></span><span style="font-family:宋体;
mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman";
mso-font-kerning:8.0pt"> </span><span lang="EN-US" style="mso-font-kerning:8.0pt"><o:p>
</o:p>
</span>
<p class="MsoPlainText"><span lang="EN-US"> <o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="line-height:15.0pt"><span lang="EN-US">2</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">、</span><span style="font-family:宋体;mso-ascii-font-family:
"Times New Roman";mso-hansi-font-family:"Times New Roman";mso-font-kerning:
8.0pt">【解答】</span><span lang="EN-US" style="mso-font-kerning:8.0pt"><o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="line-height:15.0pt"><span lang="EN-US" style="mso-font-kerning:8.0pt"><span style="mso-tab-count:1">
</span>(1) <span style="mso-spacerun: yes"> </span>k<sup>i</sup> <span style="mso-spacerun:
yes"> </span>( i = 0, 1, </span><span style="font-family:宋体;mso-ascii-font-family:
"Times New Roman";mso-hansi-font-family:"Times New Roman";mso-font-kerning:
8.0pt">……</span><span lang="EN-US" style="mso-font-kerning:8.0pt">, h ) <o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="line-height:15.0pt"><span lang="EN-US" style="mso-font-kerning:8.0pt"><span style="mso-tab-count:1">
</span>(2) <span style="mso-text-raise:-14.0pt"><!--[if gte vml 1]><v:shapetype id="_x0000_t75"
coordsize="21600,21600" o:spt="75" o:preferrelative="t" path="m@4@5l@4@11@9@11@9@5xe"
filled="f" stroked="f">
<v:stroke joinstyle="miter"/>
<v:formulas>
<v:f eqn="if lineDrawn pixelLineWidth 0"/>
<v:f eqn="sum @0 1 0"/>
<v:f eqn="sum 0 0 @1"/>
<v:f eqn="prod @2 1 2"/>
<v:f eqn="prod @3 21600 pixelWidth"/>
<v:f eqn="prod @3 21600 pixelHeight"/>
<v:f eqn="sum @0 0 1"/>
<v:f eqn="prod @6 1 2"/>
<v:f eqn="prod @7 21600 pixelWidth"/>
<v:f eqn="sum @8 21600 0"/>
<v:f eqn="prod @7 21600 pixelHeight"/>
<v:f eqn="sum @10 21600 0"/>
</v:formulas>
<v:path o:extrusionok="f" gradientshapeok="t" o:connecttype="rect"/>
<o:lock v:ext="edit" aspectratio="t"/>
</v:shapetype><v:shape id="_x0000_i1025" type="#_x0000_t75" style='width:50.25pt;
height:30.75pt' o:ole="" fillcolor="window">
<v:imagedata src="file:///C:/DOCUME~1/wangsj/LOCALS~1/Temp/msoclip1/01/clip_image007.wmz"
o:title=""/>
</v:shape><![endif]-->
<img src="../tp/cs6da.7.gif" v:shapes="_x0000_i1025" width="67" height="41"></span><!--[if gte mso 9]><xml>
<o:OLEObject Type="Embed" ProgID="Equation.3" ShapeID="_x0000_i1025"
DrawAspect="Content" ObjectID="_1083738686">
</o:OLEObject>
</xml><![endif]-->
<o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="line-height:15.0pt"><span lang="EN-US" style="mso-font-kerning:8.0pt"><span style="mso-tab-count:1">
</span>(3) <span style="mso-spacerun: yes"> </span>( i</span><span lang="EN-US" style="font-family:
宋体;mso-hansi-font-family:"Times New Roman";mso-font-kerning:8.0pt">-</span><span lang="EN-US" style="mso-font-kerning:8.0pt">1)*k
+ m + 1 <o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="line-height:15.0pt"><span lang="EN-US" style="mso-font-kerning:8.0pt"><span style="mso-tab-count:1">
</span>(4) <span style="mso-spacerun: yes"> </span>( i</span><span lang="EN-US" style="font-family:
宋体;mso-hansi-font-family:"Times New Roman";mso-font-kerning:8.0pt">-</span><span lang="EN-US" style="mso-font-kerning:8.0pt">1
) % k </span><span style="mso-char-type: symbol; mso-symbol-font-family: Symbol; font-family: Symbol; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman; mso-font-kerning: 8.0pt" lang="EN-US">¹</span><span lang="EN-US" style="mso-font-kerning:8.0pt">
0 </span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman";
mso-font-kerning:8.0pt">或</span><span style="mso-font-kerning:8.0pt"> <span lang="EN-US"><span style="mso-text-raise:-14.0pt"><!--[if gte vml 1]><v:shape
id="_x0000_i1026" type="#_x0000_t75" style='width:78pt;height:30.75pt' o:ole=""
fillcolor="window">
<v:imagedata src="file:///C:/DOCUME~1/wangsj/LOCALS~1/Temp/msoclip1/01/clip_image009.wmz"
o:title=""/>
</v:shape><![endif]-->
<img src="../tp/cs6da.8.gif" v:shapes="_x0000_i1026" width="104" height="41"></span><!--[if gte mso 9]><xml>
<o:OLEObject Type="Embed" ProgID="Equation.3" ShapeID="_x0000_i1026"
DrawAspect="Content" ObjectID="_1083738687">
</o:OLEObject>
</xml><![endif]-->
<span style="mso-spacerun: yes"> </span></span></span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman";mso-font-kerning:8.0pt">时有右兄弟，右兄弟为</span><span lang="EN-US" style="mso-font-kerning:8.0pt">i
+ 1</span><span style="font-family:宋体;
mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman";
mso-font-kerning:8.0pt">。</span><span lang="EN-US" style="mso-font-kerning:8.0pt"><o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="margin-left:44.25pt;text-indent:-23.25pt;line-height:
15.0pt;mso-list:l0 level1 lfo1;tab-stops:list 44.25pt;vertical-align:middle"><span lang="EN-US" style="mso-font-kerning:8.0pt">(5)<span style="font:7.0pt "Times New Roman"">
</span>h = log<sub>k </sub>(n*(k</span><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
"Times New Roman";mso-font-kerning:8.0pt">-</span><span lang="EN-US" style="mso-font-kerning:8.0pt">1)+1)</span><span lang="EN-US" style="font-family:
宋体;mso-hansi-font-family:"Times New Roman";mso-font-kerning:8.0pt">-</span><span lang="EN-US" style="mso-font-kerning:8.0pt">1<span style="mso-spacerun: yes">
</span>(n = 0</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman";mso-font-kerning:8.0pt">时</span><span lang="EN-US" style="mso-font-kerning:8.0pt">h
= </span><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:"Times New Roman";mso-font-kerning:
8.0pt">-</span><span lang="EN-US" style="mso-font-kerning:8.0pt">1 )<o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="line-height:15.0pt;vertical-align:middle"><span lang="EN-US" style="font-size:9.0pt;mso-bidi-font-size:12.0pt;mso-font-kerning:
8.0pt"> <o:p>
</o:p>
</span></p>
<p class="MsoPlainText"><span lang="EN-US" style="mso-font-kerning:8.0pt">3、
给定权值集合<b style="mso-bidi-font-weight:normal">{</b>15, 03, 14, 02,
06, 09, 16, 17<b style="mso-bidi-font-weight:normal">}</b>,
构造相应的霍夫曼树, 并计算它的带权外部路径长度。</span></p>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -