- 1、本文档共31页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第10章 排序
一、选择题
1.某内排序方法的稳定性是指( )。 【南京理工大学 1997 一、10(2分)】
A.该排序算法不允许有相同的关键字记录 B.该排序算法允许有相同的关键字记录
C.平均时间为0(n log n)的排序方法 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分)】
A.起泡排序 B.折半插入排序 C.简单选择排序 D.希尔排序 E.基数排序 F.堆排序。
11.下列内部排序算法中: 【北京工业大学 2000 一、1 (10分 每问2分)】
A.快速排序 B.直接插入排序 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.选择排序法 B. 插入排序法 C. 快速排序法 D. 堆积排序法
【北京航空航天大学 2000 一、10(2分)】
14.对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是( )。
A.直接插入 B. 二分法插入 C. 快速排序 D. 归并排序
【南京理工大学 2000 一、7 (1.5分)】
15.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关( )。【北京理工大学 2001 六、4 (2)】
A. 直接插入排序 B. 气泡排序 C. 快速排序 D. 直接选择排序
16.比较次数与排序的初始状态无关的排序方法是( )。【北方交通大学 2000 二、2(2分)】
A.直接插入排序
您可能关注的文档
- 电动车速度里程表(付C程序)课程设计报告.doc
- 电大本科中国古代文学总复习.doc
- 电大职业技能实训平台2.0-管理学基础答案(齐全90分以上版).doc
- 电子商务专业毕业论文选题.doc
- 电子商务环境下物流模式的研究开题报告.doc
- 电子白板专题培训结业考试题.doc
- 电气检测报告样本〔1〕.doc
- 电科软件测试复习题.doc
- 电视台徽标的地域特色分析.doc
- 留学申请准备的考试.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
最近下载
- 绿色金融改革创新试点政策对企业经营绩效的影响研究.pdf VIP
- 赣州市南康区赞贤小学开展“扣好人生第一粒扣子——我爱我的祖国主题演讲比赛活动方案.doc
- 个人医保承诺书模板.docx VIP
- 绿色金融改革创新试点政策对企业绿色创新的影响-来源:创新与创业教育(第2022002期)-中南大学.pdf VIP
- 信息技术环境下的数学教学设计结题报告.doc VIP
- 国金证券:新型消费研究系列-便利店-小业态大生意-打造便利生活.pdf
- HIKARI富山奇立铺布机使用说明书.doc
- 部编版语文四年级上册第七单元大单元教学设计核心素养目标.pdf VIP
- 三级助理舞台灯光师题库考点(三).docx VIP
- (格式已排好)国家开放大学电大《计算机应用基础(专)》终结性考试大作业答案任务一.doc
文档评论(0)