📄 cs6da.htm
字号:
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="GENERATOR" content="Microsoft FrontPage 4.0">
<meta name="ProgId" content="FrontPage.Editor.Document">
<title>第六章</title>
</head>
<body>
<p class="MsoPlainText">第六章</p>
<p class="MsoPlainText">解答：</p>
<p class="MsoPlainText">一、填空题</p>
<p class="MsoPlainText"><span lang="EN-US">1．①3<span style="mso-spacerun: yes">
</span>②4<span style="mso-spacerun: yes"> </span>③6<span style="mso-spacerun: yes">
</span>④1<span style="mso-spacerun: yes"> </span>⑤1<span style="mso-spacerun: yes">
</span>⑥2<span style="mso-spacerun: yes"> </span>⑦A<span style="mso-spacerun: yes">
</span>⑧F<span style="mso-spacerun: yes"> </span>⑨G</span></p>
<p class="MsoPlainText"><span lang="EN-US">2. ①</span><b><span lang="EN-US" style="font-size:14.0pt;mso-bidi-font-size:10.5pt">k<sup>i-</sup></span></b><sup><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.5pt">1<span style="mso-spacerun: yes">
</span></span></sup>②<span lang="EN-US"><span style="mso-spacerun: yes">
</span>③(n-1)*k+i+l<span style="mso-spacerun:
yes"> </span><span style="mso-spacerun: yes"> </span>④ (n-1)％k
≠0<span style="mso-spacerun: yes"> </span>⑤<span style="mso-spacerun: yes">
</span>n+l</span></p>
<p class="MsoPlainText"><span lang="EN-US">3。①n+l</span></p>
<p class="MsoPlainText"><span lang="EN-US">4。①完全(或理想平衡)<span style="mso-spacerun:
yes"> </span>②<span style="mso-spacerun: yes">
</span>③最大<span style="mso-spacerun: yes">
</span>④ n</span></p>
<p class="MsoPlainText"><span lang="EN-US">5。①<b>O(</b>10g<sub>2</sub>n) <span style="mso-spacerun: yes"> </span>②<b>O(</b>10g<sub>2</sub>n)</span></p>
<p class="MsoPlainText"><span lang="EN-US">5。①<span style="mso-spacerun: yes">
</span>O(10S2n)</span></p>
<p class="MsoPlainText"><span lang="EN-US">6。①<span style="mso-spacerun: yes">
</span>55</span></p>
<p class="MsoPlainText"><span lang="EN-US">7。①<span style="mso-spacerun: yes">
</span>中序</span></p>
<p class="MsoPlainText"><span lang="EN-US">8。①<span style="mso-spacerun: yes">
</span>2n<span style="mso-spacerun: yes"> </span>② n-1<span style="mso-spacerun: yes">
</span>③ n+1</span></p>
<p class="MsoPlainText"><span lang="EN-US">9。①<span style="mso-spacerun: yes">
</span>2．75</span></p>
<p class="MsoPlainText"><span lang="EN-US">10．①log<sub>2</sub>(n+1)<span style="mso-spacerun: yes">
</span>② O(10g<sub>2</sub>n)</span></p>
<p class="MsoPlainText"><span lang="EN-US">11．① n<sub>2</sub>+1</span></p>
<p class="MsoPlainText"><b><span lang="EN-US" style="font-size:14.0pt;mso-bidi-font-size:
10.5pt">12．①2<sup>k</sup>-1<span style="mso-spacerun: yes">
</span>②2<sup>k-1</sup><span style="mso-spacerun: yes"> </span>③
2<sup>k</sup>-1<o:p>
</o:p>
</span></b></p>
<p class="MsoPlainText"><span lang="EN-US">13．①<b>O</b>(10g<sub>2</sub>n)<span style="mso-spacerun: yes">
</span>②<b>O</b>(n10g<sub>2</sub>n)</span></p>
<p class="MsoPlainText"><span lang="EN-US">14．① 2</span></p>
<p class="MsoPlainText"><span lang="EN-US">15．① 5</span></p>
<p class="MsoPlainText"><span lang="EN-US"> <o:p>
</o:p>
</span></p>
<p class="MsoPlainText"><b>二、选择题<span lang="EN-US"><o:p>
</o:p>
</span></b></p>
<p class="MsoPlainText"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>1.C<span style="mso-spacerun: yes"> </span>2.B<span style="mso-spacerun: yes">
</span>3.C<span style="mso-spacerun: yes"> </span>4.B<span style="mso-spacerun: yes">
</span>5.B<span style="mso-spacerun: yes"> </span>6.A<span style="mso-spacerun: yes">
</span>7. D<span style="mso-spacerun: yes"> </span>8.A</span></p>
<p class="MsoPlainText"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>9.C<span style="mso-spacerun: yes"> </span>11.B<span style="mso-spacerun: yes">
</span>12.A<span style="mso-spacerun: yes"> </span>13.A<span style="mso-spacerun: yes">
</span>14.B<span style="mso-spacerun: yes"> </span>15.C</span></p>
<p class="MsoPlainText"><span lang="EN-US"> <o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="line-height:15.0pt;vertical-align:middle"><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;vertical-align:middle"><span lang="EN-US" style="mso-font-kerning:8.0pt">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="line-height:15.0pt;vertical-align:middle"><!--[if gte vml 1]><v:rect
id="_x0000_s1026" style='position:absolute;left:0;text-align:left;
margin-left:322pt;margin-top:8.4pt;width:40pt;height:14pt;z-index:1'
o:allowincell="f"/><v:line id="_x0000_s1027" style='position:absolute;left:0;
text-align:left;z-index:2' from="336pt,8.4pt" to="336pt,22.4pt" o:allowincell="f"/><v:line
id="_x0000_s1028" style='position:absolute;left:0;text-align:left;z-index:3'
from="349pt,8.4pt" to="349pt,22.4pt" o:allowincell="f"/><v:rect id="_x0000_s1029"
style='position:absolute;left:0;text-align:left;margin-left:374pt;
margin-top:29.6pt;width:40pt;height:14pt;z-index:4' o:allowincell="f"/><v:line
id="_x0000_s1030" style='position:absolute;left:0;text-align:left;z-index:5'
from="388pt,29.6pt" to="388pt,43.6pt" o:allowincell="f"/><v:line id="_x0000_s1031"
style='position:absolute;left:0;text-align:left;z-index:6' from="401pt,29.6pt"
to="401pt,43.6pt" o:allowincell="f"/><v:rect id="_x0000_s1032" style='position:absolute;
left:0;text-align:left;margin-left:271pt;margin-top:29.6pt;width:40pt;
height:14pt;z-index:7' o:allowincell="f"/><v:line id="_x0000_s1033" style='position:absolute;
left:0;text-align:left;z-index:8' from="285pt,29.6pt" to="285pt,43.6pt"
o:allowincell="f"/><v:line id="_x0000_s1034" style='position:absolute;left:0;
text-align:left;z-index:9' from="298pt,29.6pt" to="298pt,43.6pt"
o:allowincell="f"/><v:rect id="_x0000_s1035" style='position:absolute;left:0;
text-align:left;margin-left:332pt;margin-top:52pt;width:40pt;height:14pt;
z-index:10' o:allowincell="f"/><v:line id="_x0000_s1036" style='position:absolute;
left:0;text-align:left;z-index:11' from="346pt,52pt" to="346pt,66pt"
o:allowincell="f"/><v:line id="_x0000_s1037" style='position:absolute;left:0;
text-align:left;z-index:12' from="359pt,52pt" to="359pt,66pt" o:allowincell="f"/><v:rect
id="_x0000_s1038" style='position:absolute;left:0;text-align:left;
margin-left:416pt;margin-top:52pt;width:40pt;height:14pt;z-index:13'
o:allowincell="f"/><v:line id="_x0000_s1039" style='position:absolute;left:0;
text-align:left;z-index:14' from="430pt,52pt" to="430pt,66pt" o:allowincell="f"/><v:line
id="_x0000_s1040" style='position:absolute;left:0;text-align:left;z-index:15'
from="443pt,52pt" to="443pt,66pt" o:allowincell="f"/><v:rect id="_x0000_s1041"
style='position:absolute;left:0;text-align:left;margin-left:231pt;
margin-top:52pt;width:40pt;height:14pt;z-index:16' o:allowincell="f"/><v:line
id="_x0000_s1042" style='position:absolute;left:0;text-align:left;z-index:17'
from="245pt,52pt" to="245pt,66pt" o:allowincell="f"/><v:line id="_x0000_s1043"
style='position:absolute;left:0;text-align:left;z-index:18' from="258pt,52pt"
to="258pt,66pt" o:allowincell="f"/><v:rect id="_x0000_s1044" style='position:absolute;
left:0;text-align:left;margin-left:272pt;margin-top:74.2pt;width:40pt;
height:14pt;z-index:19' o:allowincell="f"/><v:line id="_x0000_s1045" style='position:absolute;
left:0;text-align:left;z-index:20' from="286pt,74.2pt" to="286pt,88.2pt"
o:allowincell="f"/><v:line id="_x0000_s1046" style='position:absolute;left:0;
text-align:left;z-index:21' from="299pt,74.2pt" to="299pt,88.2pt"
o:allowincell="f"/><v:rect id="_x0000_s1047" style='position:absolute;left:0;
text-align:left;margin-left:370pt;margin-top:74.2pt;width:40pt;height:14pt;
z-index:22' o:allowincell="f"/><v:line id="_x0000_s1048" style='position:absolute;
left:0;text-align:left;z-index:23' from="384pt,74.2pt" to="384pt,88.2pt"
o:allowincell="f"/><v:line id="_x0000_s1049" style='position:absolute;left:0;
text-align:left;z-index:24' from="397pt,74.2pt" to="397pt,88.2pt"
o:allowincell="f"/><v:line id="_x0000_s1053" style='position:absolute;left:0;
text-align:left;flip:x;z-index:28' from="306pt,16.4pt" to="330pt,31.4pt"
o:allowincell="f"/><v:line id="_x0000_s1054" style='position:absolute;left:0;
text-align:left;flip:x;z-index:29' from="255pt,35.8pt" to="279pt,53.8pt"
o:allowincell="f"/><v:line id="_x0000_s1055" style='position:absolute;left:0;
text-align:left;z-index:30' from="264pt,59pt" to="4in,76pt" o:allowincell="f"/><v:line
id="_x0000_s1056" style='position:absolute;left:0;text-align:left;flip:x;
z-index:31' from="255pt,79.4pt" to="280pt,96.4pt" o:allowincell="f"/><v:line
id="_x0000_s1057" style='position:absolute;left:0;text-align:left;z-index:32'
from="366pt,59pt" to="388pt,76pt" o:allowincell="f"/><v:line id="_x0000_s1058"
style='position:absolute;left:0;text-align:left;z-index:33' from="355pt,15.4pt"
to="391pt,31.4pt" o:allowincell="f"/><v:line id="_x0000_s1059" style='position:absolute;
left:0;text-align:left;z-index:34' from="408pt,34.8pt" to="434pt,53.8pt"
o:allowincell="f"/><v:line id="_x0000_s1060" style='position:absolute;left:0;
text-align:left;flip:x;z-index:35' from="355pt,34.8pt" to="382pt,53.8pt"
o:allowincell="f"/><v:shapetype id="_x0000_t202" coordsize="21600,21600"
o:spt="202" path="m0,0l0,21600,21600,21600,21600,0xe">
<v:stroke joinstyle="miter"/>
<v:path gradientshapeok="t" o:connecttype="rect"/>
</v:shapetype><v:shape id="_x0000_s1061" type="#_x0000_t202" style='position:absolute;
left:0;text-align:left;margin-left:331pt;margin-top:6.4pt;width:26pt;height:22pt;
z-index:36' o:allowincell="f" filled="f" stroked="f">
<v:textbox>
<![if !mso]>
<table cellpadding=0 cellspacing=0 width="100%">
<tr>
<td><![endif]>
<div>
<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>
<![if !mso]></td>
</tr>
</table>
<![endif]></v:textbox>
</v:shape><v:shape id="_x0000_s1062" type="#_x0000_t202" style='position:absolute;
left:0;text-align:left;margin-left:281pt;margin-top:27.6pt;width:26pt;
height:22pt;z-index:37' o:allowincell="f" filled="f" stroked="f">
<v:textbox>
<![if !mso]>
<table cellpadding=0 cellspacing=0 width="100%">
<tr>
<td><![endif]>
<div>
<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>
<![if !mso]></td>
</tr>
</table>
<![endif]></v:textbox>
</v:shape><v:shape id="_x0000_s1063" type="#_x0000_t202" style='position:absolute;
left:0;text-align:left;margin-left:383pt;margin-top:27.6pt;width:26pt;
height:22pt;z-index:38' o:allowincell="f" filled="f" stroked="f">
<v:textbox>
<![if !mso]>
<table cellpadding=0 cellspacing=0 width="100%">
<tr>
<td><![endif]>
<div>
<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>
<![if !mso]></td>
</tr>
</table>
<![endif]></v:textbox>
</v:shape><v:shape id="_x0000_s1064" type="#_x0000_t202" style='position:absolute;
left:0;text-align:left;margin-left:240pt;margin-top:50pt;width:26pt;height:22pt;
z-index:39' o:allowincell="f" filled="f" stroked="f">
<v:textbox>
<![if !mso]>
<table cellpadding=0 cellspacing=0 width="100%">
<tr>
<td><![endif]>
<div>
<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>
<![if !mso]></td>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -