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

admin2020-05-19 34

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若己定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
函数fun的功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。例如，若s所指字符串中的内容为："ABCDEFG123456"，其中字符A的ASCII码值为奇数
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
下列程序的输出结果是()。#includevoidmain(){inta=0，b=1，c=2；if(++a>0‖++b>0)++c；printf("％d，％d，％d"，a，b，c)
给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
下列方法中，不属于软件调试方法的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下面不属于软件测试实施步骤的是()。

随机试题

对于行波学说，不正确的叙述是
目前血沉测定首选的方法是
下列对责令限期拆迁表述不正确的是()。
出票人可以签发()。
What’sthepurposeofpracticingminimalpairs?
现代班级管理强调以_______为核心，建立一套能够持久地激发学生主动性、积极性的管理机制。
()对于蓝牙耳机相当于电话对于()
假设随机变量X的密度函数f(x)=ce-λ|x|(λ＞0，一∞＜x＜+∞)，Y=|X|．(I)求常数c及EX，DX；(Ⅱ)问X与Y是否相关?为什么?(Ⅲ)问X与Y是否独立?为什么?
下面对软件测试描述错误的是
スペイン語を（話しますー)ことができますか。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若己定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

下列程序的输出结果是()。#includevoidmain(){inta=0，b=1，c=2；if(++a>0‖++b>0)++c；printf("％d，％d，％d"，a，b，c)

给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。

有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。

下列方法中，不属于软件调试方法的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下面不属于软件测试实施步骤的是()。

对于行波学说，不正确的叙述是

目前血沉测定首选的方法是

下列对责令限期拆迁表述不正确的是()。

出票人可以签发()。

What’sthepurposeofpracticingminimalpairs?

现代班级管理强调以_______为核心，建立一套能够持久地激发学生主动性、积极性的管理机制。

()对于蓝牙耳机相当于电话对于()

假设随机变量X的密度函数f(x)=ce-λ|x|(λ＞0，一∞＜x＜+∞)，Y=|X|．(I)求常数c及EX，DX；(Ⅱ)问X与Y是否相关?为什么?(Ⅲ)问X与Y是否独立?为什么?

下面对软件测试描述错误的是

スペイン語を（話しますー)ことができますか。