📄 st01.htm
字号:
style='mso-bidi-font-size:10.5pt;font-family:"ＭＳ 明朝","serif";mso-ascii-theme-font:
minor-fareast;mso-fareast-theme-font:minor-fareast;mso-hansi-theme-font:minor-fareast;
mso-fareast-language:JA'>D</span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'><span style='mso-spacerun:yes'>
</span></span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:
"SimSun","serif"'>）？【北方交通大学</span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'> 2001 </span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>一、</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>2</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>分）】</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>A</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>．广义表</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>
</span>B. </span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:
"SimSun","serif"'>二叉树</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span>C. </span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>稀疏矩阵</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>
</span>D.<span style='mso-spacerun:yes'> </span></span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>串</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'>10</span><span lang=ZH-CN style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'>．以下那一个术语与数据的存储结构无关？（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span></span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"ＭＳ 明朝","serif";mso-ascii-theme-font:
minor-fareast;mso-fareast-theme-font:minor-fareast;mso-hansi-theme-font:minor-fareast;
mso-fareast-language:JA'>A</span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'><span style='mso-spacerun:yes'>
</span></span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:
"SimSun","serif"'>）【北方交通大学</span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'> 2001 </span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>一、</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>2</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>2</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>分）】</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>A</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>．栈</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>
</span>B. </span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:
"SimSun","serif"'>哈希表</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span>C. </span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>线索树</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>
</span>D.<span style='mso-spacerun:yes'> </span></span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>双向链表</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'>11</span><span lang=ZH-CN style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'>．在下面的程序段中，对</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>x</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>的赋值语句的频度为（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span></span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"ＭＳ 明朝","serif";mso-ascii-theme-font:
minor-fareast;mso-fareast-theme-font:minor-fareast;mso-hansi-theme-font:minor-fareast;
mso-fareast-language:JA'>C</span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'><span style='mso-spacerun:yes'>
</span></span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:
"SimSun","serif"'>）【北京工商大学</span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'> 2001 </span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>一、</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>10</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>3</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>分）】</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:35.0pt;mso-char-indent-count:3.07'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>FOR
i:=1<span style='mso-spacerun:yes'> </span>TO<span
style='mso-spacerun:yes'> </span>n<span style='mso-spacerun:yes'>
</span>DO<o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:21.75pt'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span>FOR j:=1<span
style='mso-spacerun:yes'> </span>TO<span style='mso-spacerun:yes'>
</span>n<span style='mso-spacerun:yes'> </span>DO<span
style='mso-spacerun:yes'> </span><o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:21.75pt'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span>x:=x+1;<o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>A</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>．</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>
O(2n)<span style='mso-spacerun:yes'>
</span>B</span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:
"SimSun","serif"'>．</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'>O(n)<span
style='mso-spacerun:yes'> </span>C</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>．</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>O(n<sup>2</sup>)<span
style='mso-spacerun:yes'>
</span>D</span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:
"SimSun","serif"'>．</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'>O(log<sub>2</sub><sup>n</sup>)<span
style='mso-spacerun:yes'> </span><o:p></o:p></span></p>
<p class=MsoNormal style='tab-stops:44.25pt'><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'>12</span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>．<span
style='mso-bidi-font-weight:bold'>程序段</span></span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";mso-bidi-font-weight:
bold'> FOR<span style='mso-spacerun:yes'> </span>i:=n-1<span
style='mso-spacerun:yes'> </span>DOWNTO<span
style='mso-spacerun:yes'> </span>1<span style='mso-spacerun:yes'>
</span>DO<o:p></o:p></span></p>
<p class=MsoNormalIndent style='margin-left:21.0pt;text-indent:0mm'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
mso-bidi-font-weight:bold'><span
style='mso-spacerun:yes'>
</span>FOR j:=1 TO i DO<o:p></o:p></span></p>
<p class=MsoNormalIndent style='margin-left:21.0pt;text-indent:0mm'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
mso-bidi-font-weight:bold'><span
style='mso-spacerun:yes'>
</span>IF A</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:
"SimSun","serif"'>[<span style='mso-bidi-font-weight:bold'>j</span>]<span
style='mso-bidi-font-weight:bold'>>A</span>[<span style='mso-bidi-font-weight:
bold'>j+1</span>]<span style='mso-bidi-font-weight:bold'><o:p></o:p></span></span></p>
<p class=MsoNormalIndent style='margin-left:21.0pt;text-indent:0mm'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
mso-bidi-font-weight:bold'><span
style='mso-spacerun:yes'>
</span>THEN<span style='mso-spacerun:yes'> </span>A</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>[<span
style='mso-bidi-font-weight:bold'>j</span>]</span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";mso-bidi-font-weight:
bold'>与</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:
"SimSun","serif";mso-bidi-font-weight:bold'>A</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>[<span
style='mso-bidi-font-weight:bold'>j+1</span>]</span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";mso-bidi-font-weight:
bold'>对换；</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:
"SimSun","serif";mso-bidi-font-weight:bold'><o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
mso-bidi-font-weight:bold'>其中</span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif";mso-bidi-font-weight:bold'> n</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
mso-bidi-font-weight:bold'>为正整数，则最后一行的语句频度在最坏情况下是</span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>（ </span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"ＭＳ 明朝","serif";
mso-ascii-theme-font:minor-fareast;mso-fareast-theme-font:minor-fareast;
mso-hansi-theme-font:minor-fareast;mso-fareast-language:JA'>D</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span></span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>）</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
mso-bidi-font-weight:bold'><o:p></o:p></span></p>
<p class=MsoNormalIndent style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
mso-bidi-font-weight:bold'>A. O</span><span lang=ZH-CN style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif";mso-bidi-font-weight:bold'>（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
mso-bidi-font-weight:bold'>n</span><span lang=ZH-CN style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif";mso-bidi-font-weight:bold'>）</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
mso-bidi-font-weight:bold'><span style='mso-spacerun:yes'>
</span>B. O(nlogn)<span style='mso-spacerun:yes'>
</span>C. O(n<sup>3</sup>)<span
style='mso-spacerun:yes'> </span>D. O(n<sup>2</sup>)</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span></span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>【南京理工大学</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1998</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>一、</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1(2</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>分</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>)</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>】</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
mso-bidi-font-weight:bold'><o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'>13</span><span lang=ZH-CN style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'>．以下哪个数据结构不是多型数据类型（</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span></span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"ＭＳ 明朝","serif";mso-ascii-theme-font:
minor-fareast;mso-fareast-theme-font:minor-fareast;mso-hansi-theme-font:minor-fareast;
mso-fareast-language:JA'>D</span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'><span style='mso-spacerun:yes'>
</span></span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:
"Sim⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -