首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
用某种排序方法对序列(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
62
问题
用某种排序方法对序列(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
计算机
农村信用社招聘
相关试题推荐
下列关于借贷记账法的说法,错误的是()。
简述原始凭证错误的更正方法。
下列关于会计估计变更的说法中,不正确的是()。
货币的时间价值
意思表示的默示形式是不通过语言文字,而是通过推定或沉默使他人可以推断真实意思。下列选项所列行为哪些属于默示形式?()
在网络中,WWW表示局域网。()
在SQL语言中,关系模式称为________,存储模式称为________,子模式称为________。
设有一个栈,元素的进栈次序为A,B,C,D,E,则不可能的出栈序列是()。
在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为___________。
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。
随机试题
维生素C不具有的性质是()。
预防小儿结核病的有效措施是
宪法的渊源形式
A、 B、 C、 D、 A
某厂为满足生产要求,拟建设一个总储量为1500m3的液化石油气储罐区。该厂所在地区的全年最小频率风向为东北风。在其他条件均满足规范要求的情况下,该储罐区宜布置在厂区的()。
发行申请未获核准的上市公司,自中国证监会作出不予核准的决定之日起一年内不得再次提出新股发行申请。()
下列关于产品生命周期策略的说法,正确的有()。
()明显违反了从业人员职业操守中监管规避的准则。(2010年上半年)
关于限制领取导游证的情形,以下说法错误的是()。
机械损伤、化学物质的腐蚀或人体本身自身有的基因缺陷等因素可能会造成牙铀质永久性的缺损和牙齿内部结构的损伤,严重时还会造成牙齿缺失。目前修复牙齿的方法主要是利用非生物材料或人造的填充物修补牙齿,以及直接将种植义齿插人上下颌骨以替代缺少的牙齿,但这些方法都容易
最新回复
(
0
)