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

admin2012-08-16 68

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

计算机

农村信用社招聘

注册会计师对被审计单位重要的比率或趋势进行分析，以获取审计证据的方法，称为（）。

企业在初始确认时将某项金融资产划分为以公允价值计量且其变动计人当期损益的金融资产后，视情况变化可以将其重分类为其他类金融资产。（）

计提固定资产折旧的方法有哪些？

储蓄凭证表内科目按、、、的顺序排列。

支票的出票人于2008年9月9日出票时,在票面上记载“到期日为2008年9月18日”，该记载有效。()

对利随本清的存款计算存期时，下列说法正确的是()。

已知证券市场线的斜率为8％，截距为6％，某股票的必要收益率为12％，下列说法不正确的是()。

货币的时间价值

根据复式记账法原理，任何一项经济业务的发生，都将使两个以上会计科目发生增减变化，但增减金额的绝对值不一定相等。()

下列利用信息网络诽谤他人的行为属于情节严重的有()。

Thebreadandbutter______servedforbreakfast.

试述审计监督主体的权限。

Windows2003提供了一个基于图形的多任务、多窗口的环境。()

李某持有某合伙企业50％的份额，2017年该企业经营利润30万元(未扣投资者费用)，企业留存利润20万元，李某分得利润5万元。2017年李某应缴纳个人所得税()元。

关于市场约束，下列表述正确的有()。

以下不属于汽车金融公司的业务是()。

中国：北京：故宫

我国宪法规定现阶段的主要经济形式是：(1)国有经济即全民所有制经济；(2)劳动群众集体所有制经济；(3)劳动者个体经济；(4)私营经济；(5)对外经济。（）

Weusuallythinkofpaydaylenders,pawnshops(典当行)andotherhigh-costloanoperationsasalternativeformsoffinancingforpeo

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

计算机

农村信用社招聘

注册会计师对被审计单位重要的比率或趋势进行分析，以获取审计证据的方法，称为（）。

企业在初始确认时将某项金融资产划分为以公允价值计量且其变动计人当期损益的金融资产后，视情况变化可以将其重分类为其他类金融资产。（）

计提固定资产折旧的方法有哪些？

储蓄凭证表内科目按______、______、______、______的顺序排列。

支票的出票人于2008年9月9日出票时,在票面上记载“到期日为2008年9月18日”，该记载有效。()

对利随本清的存款计算存期时，下列说法正确的是()。

已知证券市场线的斜率为8％，截距为6％，某股票的必要收益率为12％，下列说法不正确的是()。

货币的时间价值

根据复式记账法原理，任何一项经济业务的发生，都将使两个以上会计科目发生增减变化，但增减金额的绝对值不一定相等。()

下列利用信息网络诽谤他人的行为属于情节严重的有()。

Thebreadandbutter______servedforbreakfast.

试述审计监督主体的权限。

Windows2003提供了一个基于图形的多任务、多窗口的环境。()

李某持有某合伙企业50％的份额，2017年该企业经营利润30万元(未扣投资者费用)，企业留存利润20万元，李某分得利润5万元。2017年李某应缴纳个人所得税()元。

关于市场约束，下列表述正确的有()。

以下不属于汽车金融公司的业务是()。

中国：北京：故宫

我国宪法规定现阶段的主要经济形式是：(1)国有经济即全民所有制经济；(2)劳动群众集体所有制经济；(3)劳动者个体经济；(4)私营经济；(5)对外经济。（）

Weusuallythinkofpaydaylenders,pawnshops(典当行)andotherhigh-costloanoperationsasalternativeformsoffinancingforpeo

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

储蓄凭证表内科目按、、、的顺序排列。