- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第九章 排序
一.单项选择题
1.在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是 。
A.
希尔排序
B.
起泡排序
C.
插入排序
D.
选择排序
2.设有 10000 个无序的元素,希望用最快的速度挑选出其中前
10 个最大的元素,排序方
法最好选用
。
A.
起泡排序
B.
快速排序
C.
堆排序
D.
基数排序
3.在待排序的元素序列基本有序的前提下,效率最高的排序方法是
。
A.
插入排序
B.
选择排序
C.
快速排序
D.
归并排序
4.一组记录的排序码为
(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为
。
A. 79 ,46, 56, 38, 40,80
B. 84 , 79,56, 38,40, 46
C. 84, 79, 56, 46, 40, 38
D. 84 , 56,79, 40,46, 38
5.以下序列不是堆的是
。
A . (100,85,98,77,80,60,82,40,20,10,66)
B(100,98,85,82,80,77,66,60,40,20,10,)
C. (10,20,40,60,66,77,80,82,85,98,100)
D(100,85,40,77,80,60,66,98,82,10,20,)
6.在下列算法中, 算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在
其最终的位置上。
A .堆排序 B.冒泡排序 C.插入排序 D.快速排序
7.一组记录的关键码为 (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
8.一组记录的排序码为 (48,16,
79,35, 82,23,36,72),按归并排序的方法对该序列进
行一趟归并后的结果为
。
A. 16 48 35 79 23 82 36 72
B. 16 35 48 79 82 23 36 72
C. 16 48 35 79 82 23 36 72
D. 16 35 48 79 23 36 72 82
9.排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比
较,将其放入已排序序列的正确位置上的方法,称为 。
A. 希尔排序 B. 起泡排序
C. 插入排序 D. 选择排序
1
10.排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的
一端的方法,称为 。
A. 希尔排序 B. 归并排序
C. 插入排序 D. 选择排序
11.若需在 O(nlog2n) 的时间内完成对数组的排序, 且要求排序是稳定的, 则可选择的排序方
法是 。
A .快速排序 B.堆排序
C.归并排序 D.直接插入排序
12.下述几种排序方法中,平均查找长度最小的是 。
A.
插入排序
B.
选择排序
C.
快速排序
D.
归并排序
13.下述几种排序方法中,要求内存量最大的是
。
A.
插入排序
B.
选择排序
C.
快速排序
D.
归并排序
二.填空题
1.在对一组记录
(54,38,96,23,15,72, 60,45,83)进行直接插入排序时,当把第
8 个
记录 45 插入到有序表时,为寻找插入位置需比较
次。
2.对于关键字序列( 12, 13, 11,18,60, 15, 7,20, 25, 100),用筛选法建堆,必须从
键值为 的关键字开始。
3.对 n 个记录的表 r[1..n] 进行简单选择排序,所需进行的关键字间的比较次数为 。
4.在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,排序是
不稳定的有 。
在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均
比较次数最少的排序是① ,需要内存容量最多的是② 。
6.在堆排序和快速排序中,若原始记录接近正序或反序,则选用 ① ,若原始记录无序,
则最好选用 ② 。
7.在插入和选择排序中,若初始数据基本正序,则选用 ① ;若初始数据基本反序则选
用 ② 。
8.对 n 个元素的序列进行起泡排序时,最少的比较次数是 。
排序不需要进行记录关键字间的比较。
参考答案
一.单项选择题
1 2 3 4 5 6 7 8 9 10 11 12 13
2
D C A B D C C A C D C C D
二.填空题
1.5
2.60
3.n( n-1) /2
4.希尔排序、选择排序、快速排序和堆排序
5.① 快速排序 ② 基数排序
6.① 堆排序 ②
您可能关注的文档
- 教科三年级科学下《二动物的生命周期蚕卵里孵出的新生命》公开课PPT课件0.docx
- 教科三年级科学下《二动物的生命周期蚕的生命周期》课课件3.docx
- 教科三年级科学下《四磁铁做一个指南针》公开课PPT课件1.docx
- 教科三年级科学下《四磁铁磁力大小会变化吗》公开课PPT课件2.docx
- 教科三年级科学下《四磁铁磁力大小会变化吗》课课件0.docx
- 教科三年级科学下《四磁铁磁铁有磁性》公开课课件5.docx
- 教科三年级科学下《四磁铁磁铁的两极》公开课PPT课件5.docx
- 教科书课标版小学四年级科学上册《一天气降水量的测量》公开课教学设计2.docx
- 教科书课标版小学四年级科学上册《二溶解不同物质在水中的溶解能力》公开课教案设计27.docx
- 教科书课标版小学四年级科学上册《二溶解不同物质在水中的溶解能力》公开课教案设计34.docx
1亿VIP精品文档
相关文档
最近下载
- 试卷分析失分原因和改进措施(九年级数学二模).doc
- 2023年一级建造师《铁路工程管理与实务》备考讲义.pdf
- 法律史学课件-希伯来法.ppt VIP
- 尼康Nikon COOLPIX P500数码相机(中文)说明书.pdf
- 2022中国通用技术集团总部招聘7人上岸笔试历年难、易错点考题附带参考答案与详解.docx
- 校外实习安全应急预案.pdf VIP
- 情绪管理2023章节测试答案_情绪管理超星尔雅答案.pdf VIP
- 中南财经政法大学毕业答辩通用PPT模板.ppt
- 外教社2023新标准高职公共英语:实用综合教程(第三版)第3册 PPT课件Unit 2 The mobile era.pptx
- 新人教版高中英语必修三词汇表(Unit 1).doc
文档评论(0)