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

admin2020-05-19 65

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
有以下程序：#includemain(){intc；while((c=getchar())!=’＼n’){switch(c-’3’){case0：case1：putch
以下数据结构中，属于非线性数据结构的是()。
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#include#include#de
给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
关于字符常量，以下叙述正确的是()。
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
以下叙述错误的是()。

随机试题

在ASP.NET某页面中，假设有一个名为txtName的文本框用于接受用户输入的姓名，则在运行时查看HTML源时，该文本框的代码应当是()
A．预防性消毒B．随时消毒C．疫区消毒D．终末消毒E．疫源地消毒当传染源死亡时，对尸体进行消毒处理，此消毒措施属于
协诊黄体功能不全，进行子宫内膜检查的时间是协诊子宫内膜脱落，进行子宫内膜检查的时间是
表见代理的构成要件有(　　)。
风险与收益是相互影响,相互作用的,一般遵循高风险低收益的基本规律。()
一个独立的富裕国家的公民都是非常文明的,而一个充满暴力和仇恨的国家的公民不可能是文明的。有些富裕的中东国家却充满了暴力和仇恨。由此可见()。
要坚持无禁区、全覆盖、零容忍，坚持()，坚持受贿行贿一起查，坚决防止党内形成利益集团。
持有哪种“伤残证书”，可在乘坐火车时享受购票减价待遇?()
根据以下资料，回答问题。某省汽车及石油类零售额保持较快增长。随着2009年以来汽车购置税减免政策的实施．汽车消费快速增长，在2009年增长42％的基础上，2010年依然保持了较快增长速度。限额以上批发零售企业2010年1-6月实现汽车类零售额29
Themedia______(正起着越来越重要的作用)inleadingclothingfashions.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){intc；while((c=getchar())!=’＼n’){switch(c-’3’){case0：case1：putch

以下数据结构中，属于非线性数据结构的是()。

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#include#include#de

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

关于字符常量，以下叙述正确的是()。

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

以下叙述错误的是()。

在ASP.NET某页面中，假设有一个名为txtName的文本框用于接受用户输入的姓名，则在运行时查看HTML源时，该文本框的代码应当是()

A．预防性消毒B．随时消毒C．疫区消毒D．终末消毒E．疫源地消毒当传染源死亡时，对尸体进行消毒处理，此消毒措施属于

协诊黄体功能不全，进行子宫内膜检查的时间是协诊子宫内膜脱落，进行子宫内膜检查的时间是

表见代理的构成要件有( )。

风险与收益是相互影响,相互作用的,一般遵循高风险低收益的基本规律。()

一个独立的富裕国家的公民都是非常文明的,而一个充满暴力和仇恨的国家的公民不可能是文明的。有些富裕的中东国家却充满了暴力和仇恨。由此可见()。

要坚持无禁区、全覆盖、零容忍，坚持()，坚持受贿行贿一起查，坚决防止党内形成利益集团。

持有哪种“伤残证书”，可在乘坐火车时享受购票减价待遇?()

Themedia______(正起着越来越重要的作用)inleadingclothingfashions.

表见代理的构成要件有(　　)。