📄 st10.htm
字号:
style='mso-spacerun:yes'> </span>E</span>．基数<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>【<span style='color:black'>中科院计算所<span
lang=EN-US> 2000 </span>一、<span lang=EN-US>5</span>（<span lang=EN-US>2</span>分）</span>】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:57.0pt;text-indent:-57.0pt;mso-char-indent-count:
-5.0'><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>9</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．若需在<span lang=EN-US>O(nlog<sub>2</sub>n)</span>的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></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:宋体'><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>A. </span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>快速排序<span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>B. </span>堆排序
<span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>C. </span>归并排序<span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>D. </span>直接插入排序<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【中国科技大学 <span lang=EN-US>1998 </span>二、<span
lang=EN-US>4</span>（<span lang=EN-US>2</span>分）】 【<span style='color:black'>中科院计算所
<span lang=EN-US><span style='mso-spacerun:yes'> </span>1998 </span>二、<span
lang=EN-US>4</span>（<span lang=EN-US>2</span>分）</span>】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:9.7pt;text-indent:-9.7pt;mso-char-indent-count:
-.85'><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>1999 </span>一、<span lang=EN-US>2 (2</span>分<span lang=EN-US>)</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:宋体'>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><span style='mso-spacerun:yes'> </span>E.</span>基数排序<span
lang=EN-US><span style='mso-spacerun:yes'> </span>F.</span>堆排序。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:11.4pt;text-indent:-11.4pt;mso-char-indent-count:
-1.0'><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><span
style='mso-spacerun:yes'> </span></span>【北京工业大学 <span lang=EN-US>2000 </span>一
、<span lang=EN-US>1 (10</span>分 每问<span lang=EN-US>2</span>分<span lang=EN-US>)</span>】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:21.75pt'><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><span
style='mso-spacerun:yes'> </span>E. </span>起泡排序<span lang=EN-US><span
style='mso-spacerun:yes'> </span>F. </span>堆排序<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>（<span
lang=EN-US>1</span>） 其比较次数与序列初态无关的算法是（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>（<span lang=EN-US>2</span>）不稳定的排序算法是（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>（<span
lang=EN-US>3</span>）在初始序列已基本有序（除去<span lang=EN-US>n</span>个元素中的某<span
lang=EN-US>k</span>个元素后即呈有序，<span lang=EN-US>k<<n</span>）的情况下，排序效率最高的算法是（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>（<span
lang=EN-US>4</span>）排序的平均时间复杂度为<span lang=EN-US>O(n</span>•<span lang=EN-US>logn)</span>的算法是（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）为<span
lang=EN-US>O(n</span>•<span lang=EN-US>n)</span>的算法是（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:4.55pt;text-indent:-4.55pt;mso-char-indent-count:
-.4'><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
lang=EN-US>(<span style='mso-spacerun:yes'> </span>)</span>排序法。【北京航空航天大学
<span lang=EN-US>1999 </span>一、<span lang=EN-US>9</span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:4.55pt;text-indent:-4.55pt;mso-char-indent-count:
-.4'><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-spacerun:yes'> </span>A</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>．插入<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>B. </span>选择<span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>C. </span>冒泡<span
lang=EN-US><span style='mso-spacerun:yes'>
</span><span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>D. </span>快速<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:4.55pt;text-indent:-4.55pt;mso-char-indent-count:
-.4'><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>)<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><span
style='mso-spacerun:yes'> </span>C. </span>快速排序法<span
lang=EN-US><span style='mso-spacerun:yes'>
</span><span style='mso-spacerun:yes'> </span>D. </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
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【北京航空航天大学 <span lang=EN-US>2000
</span>一、<span lang=EN-US>10</span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:45.6pt;text-indent:-45.6pt;mso-char-indent-count:
-4.0'><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><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><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>C. </span>快速排序<span
lang=EN-US><span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>D. </span>归并排序<span
lang=EN-US><span style='mso-spacerun:yes'> </span><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:宋体'>【南京理工大学 <span lang=EN-US>2000 </span>一、<span
lang=EN-US>7 </span>（<span lang=EN-US>1.5</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:9.7pt;text-indent:-9.7pt;mso-char-indent-count:
-.85'><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>15</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．<span style='color:black'>在下列排序算法中<span
lang=EN-US>,</span>哪一个算法的时间复杂度与初始排序无关</span>（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）<span style='color:black'>。</span>【北京理工大学
<span lang=EN-US>2001 </span>六、<span lang=EN-US>4 </span>（<span lang=EN-US>2</span>）】<span
lang=EN-US style='color:black'><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:宋体;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>C.<span
style='mso-spacerun:yes'> </span></span>快速排序<span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>D.<span
style='mso-spacerun:yes'> </span></span>直接选择排序</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:9.7pt;text-indent:-9.7pt;mso-char-indent-count:
-.85'><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> 2000<span style='mso-spacerun:yes'> </span></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: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:宋体'>17</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．数据序列（<span lang=EN-US>8</span>，<span lang=EN-US>9</span>，<span lang=EN-US>10</span>，<span
lang=EN-US>4</span>，<span lang=EN-US>5</span>，<span lang=EN-US>6</span>，<span
lang=EN-US>20</span>，<span lang=EN-US>1</span>，<span lang=EN-US>2</span>）只能是下列排序算法中的<span
lang=EN-US>(<span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>)</span>的两趟排序后的结果。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:28.5pt;mso-char-indent-count:2.5'><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:宋体'><span style='mso-spacerun:yes'> </span></span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【合肥工业大学<span lang=EN-US> 1999 </span>一、<span
lang=EN-US>3 </span>（<span lang=EN-US>2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:22.8pt;text-indent:-22.8pt;mso-char-indent-count:
-2.0'><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>18</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．数据序列（<span lang=EN-US>2</span>，<span
lang=EN-US>1</span>，<span lang=EN-US>4</span>，<span lang=EN-US>9</span>，<span
lang=EN-US>8</span>，<span lang=EN-US>10</span>，<span lang=EN-US>6</span>，<span
lang=EN-US>20</span>）只能是下列排序算法中的<span lang=EN-US>( <span
style='mso-spacerun:yes'> </span>)</span>的两趟排序后的结果。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.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><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>B. </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>选择排序<span
lang=EN-US><span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>D. </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
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【合肥工业大学<span lang=EN-US> 2000 </span>一、<span
lang=EN-US>3 </span>（<span lang=EN-US>2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:11.4pt;text-indent:-11.4pt;mso-char-indent-count:
-1.0'><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>19</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．对一组数据（<span lang=EN-US>84</span>，<span
lang=EN-US>47</span>，<span lang=EN-US>25</span>，<span lang=EN-US>15</span>，<span
lang=EN-US>21</span>）排序，数据的排列次序在排序的过程中的变化为<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>（<span
lang=EN-US>1</span>） <span lang=EN-US>84 47 25 15 21<span
style='mso-spacerun:yes'> </span></span>（<span lang=EN-US>2</span>） <span
lang=EN-US>15 47 25 84 21<span style='mso-spacerun:yes'> </span></span>（<span
lang=EN-US>3</span>） <span lang=EN-US>15 21 25 84 47<span
style='mso-spacerun:yes'> </span></span>（<span lang=EN-US>4</span>） <span
lang=EN-US>15 21 25 47 84 <o:p></o:p></span></span></p>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -