原创力文档- 1、本文档共45页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第10章排序
一、选择题
1．某内排序方法的稳定性是指()。【南京理工大学1997一、10（2分）】
A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录
C．平均时间为0（nlogn）的排序方法D．以上都不对
2．下面给出的四种排序法中()排序法是不稳定性排序法。【北京航空航天大学1999一、10（2分）】
A.插入B.冒泡C.二路归并D.堆积
3．下列排序算法中，其中（）是稳定的。【福州大学1998一、3(2分)】
A.堆排序，冒泡排序B.快速排序，堆排序
C.直接选择排序，归并排序D.归并排序，冒泡排序
4．稳定的排序方法是（）【北方交通大学2000二、3（2分）】
A．直接插入排序和快速排序B．折半插入排序和起泡排序
C．简单选择排序和四路归并排序D．树形选择排序和shell排序
5．下列排序方法中，哪一个是稳定的排序方法？（）【北方交通大学2001一、8（2分）】
A．直接选择排序B．二分法插入排序C．希尔排序D．快速排序
6．若要求尽可能快地对序列进行稳定的排序，则应选（A．快速排序B．归并排序C．冒泡排序）。
【北京邮电大学2001一、5（2分）】
7．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法
是不稳定的。（）就是不稳定的排序方法。【清华大学1998一、3(2分）】
A．起泡排序B．归并排序C．Shell排序D．直接插入排序E．简单选择排序
8．若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。
A．直接插入B．直接选择C．堆D．快速E．基数【中科院计算所2000一、5（2分）】
9．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A.快速排序B.堆排序C.归并排序D.直接插入排序
【中国科技大学1998二、4（2分）】【中科院计算所1998二、4（2分）】
10．下面的排序算法中，不稳定的是（）【北京工业大学1999一、2(2分)】
序D.希尔排序E.基数排序F.堆排序。
11．下列内部排序算法中：【北京工业大学2000一、1(10分每问2分)】
序C.二路归并排序D.简单选择排序E.起泡排序F.堆排序
（1）其比较次数与序列初态无关的算法是（）（2）不稳定的排序算法是（）
（3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，kn）的情况下，排序效率最高
的算法是（）
（4）排序的平均时间复杂度为O(n•logn)的算法是（）为O(n•n)的算法是（）
12．排序趟数与序列的原始状态有关的排序方法是()排序法。【北京航空航天大学1999一、9（2分）】
A．插入B.选择C.冒泡D.快速
13．下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。()
A
文档评论（0）