- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
天行健,君子以自强不息。地势坤,君子以厚德载物。——《周易》
习题九排序
一、单项选择题
1.下列内部排序算法中:
A.快速排序B.直接插入排序
C.二路归并排序D.简单选择排序
E.起泡排序F.堆排序
(1)其比较次数与序列初态无关的算法是()
(2)不稳定的排序算法是()
(3)在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,kn)的情况下,
排序效率最高的算法是()
(4)排序的平均时间复杂度为O(n•logn)的算法是()为O(n•n)的算法是()
2.比较次数与排序的初始状态无关的排序方法是()。
A.直接插入排序B.起泡排序C.快速排序D.简单选择排序
3.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为
(1)8447251521(2)1547258421
(3)1521258447(4)1521254784
则采用的排序是()。
A.选择B.冒泡C.快速D.插入
4.下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A.选择B.冒泡C.归并D.堆
5.一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记
录为基准得到的一次划分结果为()。
A.(38,40,46,56,79,84)B.(40,38,46,79,56,84)
C.(40,38,46,56,79,84)D.(40,38,46,84,56,79)
6.下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序。
A.冒泡B.希尔C.快速D.堆
7.就平均性能而言,目前最好的内排序方法是()排序法。
A.冒泡B.希尔插入C.交换D.快速
8.下列排序算法中,占用辅助空间最多的是:()
A.归并排序B.快速排序C.希尔排序D.堆排序
9.若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行()次比较。
A.3B.10C.15D.25
10.快速排序方法在()情况下最不利于发挥其长处。
A.要排序的数据量太大B.要排序的数据中含有多个相同值
C.要排序的数据个数为奇数D.要排序的数据已基本有序
11.下列四个序列中,哪一个是堆()。
A.75,65,30,15,25,45,20,10B.75,65,45,10,30,25,20,15
C.75,45,65,30,15,25,20,10D.75,45,65,
您可能关注的文档
- 单片机试卷及答案.pdf
- 《中医外科学》课程标准.pdf
- 农业项目计划书范文常用版2篇.pdf
- 《平面设计》期末试卷含答案.pdf
- 西学中中医实践技能考试题及答案.pdf
- 宏观经济学名词解释大全.pdf
- 三级电子商务师理论题库含参考答案.pdf
- 草莓现代农业园区建设规划方案.pdf
- 公司材料员岗前培训心得4篇.pdf
- 红外分子振动分类.pdf
- 河北省邯郸市2024-2025学年高二上学期11月期中考试英语试卷(含解析,无听力音频有听力原文).pdf
- 福建省龙岩市永定区侨育中学2024-2025学年九年级上学期第二次月考语文试题(无答案).pdf
- 2025年车工(技师)考试题库及答案(完整版).docx
- 入党自传范文1700字(精选6篇).pdf
- 关于油田测井的分析与应用探索.pdf
- 以网络暴力为主题的作文800字.pdf
- 关于乡村绿化建设的调查报告.pdf
- 河南省洛阳市强基联盟2024-2025学年高二上学期12月联考语文试卷(含答案).pdf
- 10 爬山虎的脚 课件(含答案).pptx
- 福建省龙岩市永定区侨育中学2024-2025学年九年级上学期第二次月考道德与法治试题(含答案).pdf
文档评论(0)