首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序,记录序列的变化情况如下: 原始序列:258421471527683520第一趟排序结果:201521254727683584 第二趟排序结果:15202125352747
用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序,记录序列的变化情况如下: 原始序列:258421471527683520第一趟排序结果:201521254727683584 第二趟排序结果:15202125352747
admin
2012-08-16
63
问题
用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序,记录序列的变化情况如下:
原始序列:258421471527683520第一趟排序结果:201521254727683584
第二趟排序结果:152021253527476884第三趟排序结果:152021252735476884
则采用的排序方法是( )。
选项
A、直接选择排序
B、冒泡排序
C、快速排序
D、二路归并排序
答案
C
解析
直接选择排序第一趟就应该选出一个最小的在第一个位置;冒泡排序法是两两比较,25与84比较,25要小,位置不变;快速排序法使比基准数(第一趟是25)小的数在基准数左边,比基准数大的数在基准数右边;二路归并排序是分组比较,第一趟应该是“2584”“2147”“1527”“6835”“20”这几组进行排序。常用的排序方法有插入排序、交换排序、选择排序、归并排序。①插入排序的基本方法是:每步将一个待排序的记录按其关键字的大小插到前面已经排序的序列中的适当位置,直到全部记录插入完毕为止。插入排序常见的方法有直接插入排序和希尔排序。②交换排序是两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。应用交换排序基本思想的主要排序方法有冒泡排序和快速排序。③选择排序是每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。常用的选择排序方法有直接选择排序和堆排序。归并排序是将这些有序的子序列进行合并,从而得到有序的序列。合并是一种常见运算,其方法是:比较各子序列的第一个记录的键值,最小的一个就是排序后序列的第一个记录的键值。取出这个记录,继续比较各子序列现在的第一个记录的键值,便可找出排序后的第二记录。如此继续下去,最终可以得到排序结果。归并排序是一种稳定的排序,其时间复杂度无论是在最好情况下还是在最坏情况下均是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/DkZc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
下列说法正确的是()。
凭证整理的顺序是:现金凭证在前,转账凭证在后,先现金付出凭证后现金收入凭证,先转账借方凭证后转账贷方凭证。()
某公司2004年度的税后净利润为1000万元,该年分配股利500万元,2006年拟投资1000万元引进一条生产线以扩大生产能力,该公司目标资本结构为自有资金占80%,借入资金占20%。该公司2005年度的税后利润为1200万元。要求:如果该公司执行的
下列关于利息税的说法,不正确的有()。
下列关于会计估计变更的说法中,不正确的是()。
在Windows中,回收站是()。
2.LinkListmynote(LinkListL)//L是不带头结点的单链表的头指针if(L&&L->next){q=L;L=L->next;p=L;s1:while(p->next);p=p->next;S
编写一个算法,求出邻接矩阵表示的无向图中序号为numb的顶点的度数。
“开始”按钮是在WindowsXP桌面底部______上的最左边。
在2010年两会政府工作报告中,温家宝提2010年我们要全面适应国际形势变化和国内发展要求,拓展对外开放的广度和深度,包括()。
随机试题
BCR-ABL融合基因,对下列哪种白血病有诊断价值
下列哪项不属人体缺锌所致
房地产开发投资属于()。
在控制项目目标的措施中,最重要的措施是( )。
外商独资企业进口二手设备,也应和其他性质的企业一样及时向检验检疫机构申请检验;但对于新设备不做强制性要求,企业可根据需要向检验检疫机构申请检验。( )
列入《自动进口许可管理类可用作原料的废物目录》的废物,不论以何种方式进口,均应申领废物进口许可证。()
印有圣诞老人的圣诞卡
个案工作总结结束阶段的评估方式有( )。
毛泽东在写给老师徐特立的信中说:“你是我二十年前的先生,你现在仍然是我的先生,你将来还必定是我的先生。”这说明教师对学生的影响具有()。
Insixteenth-centuryItalyandeighteenth-centuryFrance,waningprosperityandincreasingsocialunrestledtherulingfamilies
最新回复
(
0
)