用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下：原始序列：258421471527683520第一趟排序结果：201521254727683584 第二趟排序结果：15202125352747

admin2012-08-16 42

问题用某种排序方法对序列(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₂n)。

转载请注明原文地址:https://kaotiyun.com/show/DkZc777K

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下：原始序列：258421471527683520第一趟排序结果：201521254727683584 第二趟排序结果：15202125352747

计算机

农村信用社招聘

下列有关会计的说法中，正确的包括（）。

关于审计风险及其各要素的下列说法中，不正确的是()。

()是指企业对外提供反映企业某一特定日期财务状况和某一会计期间经营成果、现金流量情况的书面文件。

丁公司2014年12月31日总资产为600000元，其中流动资产为450000元，非流动资产为150000元，股东权益为400000元，丁公司年度运营分析报告显示，2014年的存货周转次数为8次，销售成本为500000元，净资产收益率为20％，非运营净收益

固定资产核算系统中，新增固定资产都是通过“初始数据录入”功能录入系统。()

某客户在2011年9月1日存入一笔50000元一年期整存整取定期存款，假设年利率3％，一年后存款到期时，可回收()元。

民事法律关系的客体是民事权利和民事义务共同指向的对象。在货物运输合同关系中，其客体是指()。

若进栈序列为a，b，c(即a、b、c依次进栈)，则通过出栈操作可能得到的a、b、c的不同排列个数为（）。

汉字编码要具有唯一性、覆盖面大、简单易记、重码少、击键次数少等特点。()

深度为k的二叉树中结点总数≤2k-l。()

A．骨软骨瘤B．骨巨细胞瘤C．骨肉瘤D．骨转移性癌男，28岁，右膝内侧逐渐隆起伴隐痛半年。X线片示：右胫骨干骺端有一破坏区，边缘呈膨胀性改变，中央有肥皂泡样阴影。诊断首先考虑

顿咳初咳期的治法是顿咳恢复期的治法是

患者，女。胸胁、乳房胀痛，闷闷不乐，经来腹部刺痛，经色紫黯，量少，夹有血块，舌质紫暗，脉弦涩。其证候是（　　）。

下列关于某上市公司的信息中，不属于内幕信息的是()。

就预算年度来说，属于历年制的是()。

根据塞尔曼(sclman，1980)的研究，小学低、中、高年级学生的观点采择能力的发展阶段分别是

简述电子媒介对社会结构和人际关系的影响。

SQL是关系数据库领域的主流语言，以下关SQL的描述中，错误的是

以下关于单选按钮和复选框的叙述中，正确的是(　　)。

Readthefollowingtextandwriteanessayto1)summarizethemainpointsofthetext,2)makeclearyourownviewpoint,and3)j

用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 原始序列：258421471527683520第一趟排序结果：201521254727683584 第二趟排序结果：15202125352747

计算机

农村信用社招聘

下列有关会计的说法中，正确的包括（）。

关于审计风险及其各要素的下列说法中，不正确的是()。

()是指企业对外提供反映企业某一特定日期财务状况和某一会计期间经营成果、现金流量情况的书面文件。

丁公司2014年12月31日总资产为600000元，其中流动资产为450000元，非流动资产为150000元，股东权益为400000元，丁公司年度运营分析报告显示，2014年的存货周转次数为8次，销售成本为500000元，净资产收益率为20％，非运营净收益

固定资产核算系统中，新增固定资产都是通过“初始数据录入”功能录入系统。()

某客户在2011年9月1日存入一笔50000元一年期整存整取定期存款，假设年利率3％，一年后存款到期时，可回收()元。

民事法律关系的客体是民事权利和民事义务共同指向的对象。在货物运输合同关系中，其客体是指()。

若进栈序列为a，b，c(即a、b、c依次进栈)，则通过出栈操作可能得到的a、b、c的不同排列个数为（）。

汉字编码要具有唯一性、覆盖面大、简单易记、重码少、击键次数少等特点。()

深度为k的二叉树中结点总数≤2k-l。()

A．骨软骨瘤B．骨巨细胞瘤C．骨肉瘤D．骨转移性癌男，28岁，右膝内侧逐渐隆起伴隐痛半年。X线片示：右胫骨干骺端有一破坏区，边缘呈膨胀性改变，中央有肥皂泡样阴影。诊断首先考虑

顿咳初咳期的治法是顿咳恢复期的治法是

患者，女。胸胁、乳房胀痛，闷闷不乐，经来腹部刺痛，经色紫黯，量少，夹有血块，舌质紫暗，脉弦涩。其证候是（ ）。

下列关于某上市公司的信息中，不属于内幕信息的是()。

就预算年度来说，属于历年制的是()。

根据塞尔曼(sclman，1980)的研究，小学低、中、高年级学生的观点采择能力的发展阶段分别是

简述电子媒介对社会结构和人际关系的影响。

SQL是关系数据库领域的主流语言，以下关SQL的描述中，错误的是

以下关于单选按钮和复选框的叙述中，正确的是( )。

Readthefollowingtextandwriteanessayto1)summarizethemainpointsofthetext,2)makeclearyourownviewpoint,and3)j

用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下：原始序列：258421471527683520第一趟排序结果：201521254727683584 第二趟排序结果：15202125352747

患者，女。胸胁、乳房胀痛，闷闷不乐，经来腹部刺痛，经色紫黯，量少，夹有血块，舌质紫暗，脉弦涩。其证候是（　　）。

以下关于单选按钮和复选框的叙述中，正确的是(　　)。