📄 cs2da.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" style="line-height: 150%"><b><span style="mso-spacerun: yes"> </span>解答</b>：</p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>一、填空题</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>1．①线性结构<span style="mso-spacerun: yes"> </span>②顺序结构<span style="mso-spacerun: yes">
</span>③以行为主序<span style="mso-spacerun: yes"> </span>④以列为主序</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>2．①ixj+j个元素位置</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">4．①n(n+1)／2<span style="mso-spacerun:
yes"> </span>②n(n-1)／2</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>5．①数组元素的个数<span style="mso-spacerun: yes">
</span>②<span style="mso-spacerun: yes"> </span>表中数据元素的个数</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>6．①后移<span style="mso-spacerun: yes"> </span>②后<span style="mso-spacerun: yes">
</span>⑧<span style="mso-spacerun: yes"> </span>前</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>7．①前移②前⑧后</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>8．①位置i<span style="mso-spacerun: yes"> </span>②后移<span style="mso-spacerun: yes">
</span>③<span style="mso-spacerun: yes"> </span>位置i ④加1<span style="mso-spacerun: yes">
</span>⑤工作单元⑥位置i+l</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>⑦前移<span style="mso-spacerun: yes"> </span>⑧减1</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">9．①固定长度<span style="mso-spacerun: yes">
</span>②设置长度指针</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">10．①两个串的长度相等<span style="mso-spacerun:
yes"> </span>②对应位置的字符相等</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">11．①CDEEF</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">12．①含n个字符的有限序列n>=0</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">13. ①不含任何字符的串<span style="mso-spacerun:
yes"> </span>②仅含空格字符的字符串</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">14．①模式匹配</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"> <o:p>
</o:p>
</span></p>
<p class="MsoPlainText" style="line-height: 150%">二、选择题</p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">1．A<span style="mso-spacerun: yes">
</span>2. A<span style="mso-spacerun: yes"> </span>3. B</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"> <o:p>
</o:p>
</span></p>
<p class="MsoPlainText" style="line-height: 150%">三、</p>
<p class="MsoNormal" style="line-height: 150%"><span lang="EN-US">1</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-hansi-font-family:"Times New Roman"">【解答】</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-tab-count:1">
</span>出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"> <o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="line-height: 150%"><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-hansi-font-family:"Times New Roman"">【解答】函数源程序清单如下：<span lang="EN-US"><o:p>
</o:p>
</span></span></p>
<p class="MsoNormal" style="line-height: 150%"><span lang="EN-US"><span style="mso-tab-count:1">
</span><b style="mso-bidi-font-weight:normal">void</b><i style="mso-bidi-font-style:normal">
Josephus</i>(<b style="mso-bidi-font-weight:normal"> int</b> <i style="mso-bidi-font-style:normal">A</i>[
], <b style="mso-bidi-font-weight:
normal">int</b> <i style="mso-bidi-font-style:normal">n</i>, <i style="mso-bidi-font-style:normal">s</i>,
<i style="mso-bidi-font-style:normal">m</i> ) <b style="mso-bidi-font-weight:normal">{<o:p>
</o:p>
</b></span></p>
<p class="MsoNormal" style="line-height: 150%"><b style="mso-bidi-font-weight:normal"><span lang="EN-US"><span style="mso-tab-count:2">
</span>int </span></b><i style="mso-bidi-font-style:normal"><span lang="EN-US">i</span></i><span lang="EN-US">,<i style="mso-bidi-font-style:normal">
j</i>, <i style="mso-bidi-font-style:
normal">k</i>, <i style="mso-bidi-font-style:normal">tmp</i><b style="mso-bidi-font-weight:normal">;<o:p>
</o:p>
</b></span></p>
<p class="MsoNormal" style="line-height: 150%"><b style="mso-bidi-font-weight:normal"><span lang="EN-US"><span style="mso-tab-count:2">
</span>if </span></b><span lang="EN-US">( <i style="mso-bidi-font-style:normal">m</i>
<i style="mso-bidi-font-style:normal">==</i> 0 ) <b style="mso-bidi-font-weight:normal">{<o:p>
</o:p>
</b></span></p>
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 42.5pt"><b style="mso-bidi-font-weight:normal"><span lang="EN-US">cout</span></b><span lang="EN-US">
<< "<i style="mso-bidi-font-style:normal">m</i> = 0</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">是无效的参数！</span><span lang="EN-US">"
<< <b style="mso-bidi-font-weight:normal">endl; <o:p>
</o:p>
</b></span></p>
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 42.5pt"><b style="mso-bidi-font-weight:normal"><span lang="EN-US">return;<o:p>
</o:p>
</span></b></p>
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 21.25pt"><b style="mso-bidi-font-weight:normal"><span lang="EN-US">}<o:p>
</o:p>
</span></b></p>
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 21.25pt"><b style="mso-bidi-font-weight:normal"><span lang="EN-US">for
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -