📄 st01.htm
字号:
style='mso-spacerun:yes'>
</span>B. </span>二叉树<span lang=EN-US><span
style='mso-spacerun:yes'> </span>C. </span>稀疏矩阵<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>D.<span style='mso-spacerun:yes'> </span></span>串<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>10</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．以下那一个术语与数据的存储结构无关？（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）【北方交通大学 <span
lang=EN-US>2001 </span>一、<span lang=EN-US>2</span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></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:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．栈<span lang=EN-US><span
style='mso-spacerun:yes'>
</span>B. </span>哈希表<span lang=EN-US><span
style='mso-spacerun:yes'> </span>C. </span>线索树<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>D.<span style='mso-spacerun:yes'> </span></span>双向链表<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>11</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．在下面的程序段中，对<span lang=EN-US>x</span>的赋值语句的频度为（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）【北京工商大学<span
lang=EN-US> 2001 </span>一、<span lang=EN-US>10</span>（<span lang=EN-US>3</span>分）】<span
lang=EN-US><o:p></o:p></span></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:宋体'>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:宋体'><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:宋体'><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:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．<span lang=EN-US> O(2n)<span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>B</span>．<span
lang=EN-US>O(n)<span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>C</span>．<span
lang=EN-US>O(n<sup>2</sup>)<span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>D</span>．<span
lang=EN-US>O(log<sub>2</sub><sup>n</sup>)<span
style='mso-spacerun:yes'> </span><o:p></o:p></span></span></p>
<p class=MsoNormal style='tab-stops:44.25pt'><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:宋体'>12</span><span style='mso-bidi-font-size:10.5pt;
font-family:宋体'>．<span style='mso-bidi-font-weight:bold'>程序段 <span lang=EN-US>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></span></span></p>
<p class=MsoNormalIndent style='margin-left:21.0pt;text-indent:0cm'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;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:0cm'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;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:
宋体'>[<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:0cm'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;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:宋体'>[<span
style='mso-bidi-font-weight:bold'>j</span>]</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-weight:bold'>与<span lang=EN-US>A</span></span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>[<span
style='mso-bidi-font-weight:bold'>j+1</span>]</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-weight:bold'>对换；<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-weight:bold'>其中 <span
lang=EN-US>n</span>为正整数，则最后一行的语句频度在最坏情况下是</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）<span lang=EN-US
style='mso-bidi-font-weight:bold'><o:p></o:p></span></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:宋体;mso-bidi-font-weight:
bold'>A. O</span><span style='mso-bidi-font-size:10.5pt;font-family:宋体;
mso-bidi-font-weight:bold'>（<span lang=EN-US>n</span>）<span lang=EN-US><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><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'> <span
style='mso-spacerun:yes'> </span></span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>【南京理工大学<span lang=EN-US>1998</span>一、<span lang=EN-US>1(2</span>分<span
lang=EN-US>)</span>】<span lang=EN-US style='mso-bidi-font-weight:bold'><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>13</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．以下哪个数据结构不是多型数据类型（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）【中山大学<span
lang=EN-US> 1999 </span>一、<span lang=EN-US>3</span>（<span lang=EN-US>1</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．栈<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B</span>．广义表<span
lang=EN-US><span style='mso-spacerun:yes'>
</span>C</span>．有向图<span lang=EN-US><span
style='mso-spacerun:yes'> </span>D</span>．字符串<span
lang=EN-US><o:p></o:p></span></span></p>
<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:
宋体'>．以下数据结构中，（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）是非线性数据结构【中山大学<span
lang=EN-US> 1999 </span>一、<span lang=EN-US>4</span>】<span lang=EN-US><o:p></o:p></span></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:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．树<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B</span>．字符串<span
lang=EN-US><span style='mso-spacerun:yes'>
</span>C</span>．队<span lang=EN-US><span
style='mso-spacerun:yes'>
</span>D</span>．栈<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>1<span style='color:black'>5. </span></span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;color:black'>下列数据中，</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）<span
style='color:black'>是非线性数据结构。</span>【<span style='color:black'>北京理工大学<span
lang=EN-US> 2001</span></span><span lang=EN-US> </span>六、<span lang=EN-US>1</span><span
style='color:black'>（<span lang=EN-US>2</span>分）</span>】<span lang=EN-US
style='color:black'><o:p></o:p></span></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:宋体;color:black'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;color:black'>．栈 <span
lang=EN-US><span
style='mso-spacerun:yes'> </span>B.<span
style='mso-spacerun:yes'> </span></span>队列<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>C.<span style='mso-spacerun:yes'>
</span></span>完全二叉树<span lang=EN-US><span
style='mso-spacerun:yes'> </span>D. </span>堆<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>16</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．连续存储设计时，存储单元的地址（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）。【中山大学 <span
lang=EN-US>1999 </span>一、<span lang=EN-US>1</span>（<span lang=EN-US>1</span>分）】<span
lang=EN-US><o:p></o:p></span></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:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．一定连续<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B</span>．一定不连续<span lang=EN-US><span
style='mso-spacerun:yes'> </span>C</span>．不一定连续<span lang=EN-US><span
style='mso-spacerun:yes'> </span>D</span>．部分连续，部分不连续<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>17</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．以下属于逻辑结构的是（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）。【西安电子科技大学应用<span
lang=EN-US> 2001</span>一、<span lang=EN-US>1</span>】<span lang=EN-US><o:p></o:p></span></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:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．顺序表<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B. </span>哈希表
<span lang=EN-US><span
style='mso-spacerun:yes'> </span>C.</span>有序表
<span lang=EN-US><span
style='mso-spacerun:yes'> </span>D.<span
style='mso-spacerun:yes'> </span></span>单链表<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal align=left style='text-align:left'><b><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>二、判断题<span lang=EN-US><o:p></o:p></span></span></b></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>1. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>数据元素是数据的最小单位。<span lang=EN-US>(<span
style='mso-spacerun:yes'> </span>)<o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:28.5pt;mso-char-indent-count:2.5'><span
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -