在快速排序法中，每经过一次数据交换(或移动)后

admin2020-11-23 35

问题在快速排序法中，每经过一次数据交换(或移动)后

选项 A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案A

解析通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

转载请注明原文地址:https://jikaoti.com/ti/foD0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODIl,C中，不要改动main函数，不得增行或删行，也不得更
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：
已知一个数列从第0项开始的前三项分别为0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODI1．C中函数fun的功能是：计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如，当n=10时，程序的输出结果应为：23．197745。
下列给定程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为″abcdabfab″，t所指字符串的内容为″ab″，则函数返回整数3。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或
以下叙述中正确的是()。
若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。
将E-R图转换为关系模式时，实体和联系都可以表示为
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

下列对细菌耐药性的叙述错误的是
葡萄糖耐量试验中的葡萄糖可换用为()。
目前推荐使用的《商品房买卖合同示范文本》是由()制定的。
草坪的修剪是草坪管理措施中的一个重要环节。某城市公共广场种植高羊茅草坪草，草坪高度为12cm，最适宜的留茬高度是()cm。
赵某于10月购买一套普通商品住房自住。经估价，该住房的市场价值为100万元。赵某申请住房公积金贷款。其住房公积金账户本息余额为20000元，9月个人缴纳的住房公积金为250元，单位缴纳的比例与职工相同。赵某购买该住房时离法定退休年龄还有30年，预计赵某及
1，1/3，1/9，1/27，1/81，(　)
A．动作电位B．阈电位C．局部电位D．静息电位E．后电位兴奋性突触后电位是
Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir
Accordingtothewriter,themainproblemtoourenvironmenttodayis______.Theauthorbelievesthatcarpooling______.
A、Hewillgotherebyplane.B、Hewillcallthebandtobringhimthere.C、Hewillgothereinabigvanwiththewoman.D、Hewi

最新回复(0)

在快速排序法中，每经过一次数据交换(或移动)后

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODIl,C中，不要改动main函数，不得增行或删行，也不得更

下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：

以下叙述中正确的是()。

若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。

将E-R图转换为关系模式时，实体和联系都可以表示为

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列对细菌耐药性的叙述错误的是

葡萄糖耐量试验中的葡萄糖可换用为()。

目前推荐使用的《商品房买卖合同示范文本》是由()制定的。

草坪的修剪是草坪管理措施中的一个重要环节。某城市公共广场种植高羊茅草坪草，草坪高度为12cm，最适宜的留茬高度是()cm。

1，1/3，1/9，1/27，1/81，( )

A．动作电位B．阈电位C．局部电位D．静息电位E．后电位兴奋性突触后电位是

Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir

Accordingtothewriter,themainproblemtoourenvironmenttodayis______.Theauthorbelievesthatcarpooling______.

A、Hewillgotherebyplane.B、Hewillcallthebandtobringhimthere.C、Hewillgothereinabigvanwiththewoman.D、Hewi

1，1/3，1/9，1/27，1/81，(　)

Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir

Accordingtothewriter,themainproblemtoourenvironmenttodayis.Theauthorbelievesthatcarpooling.