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

admin2020-05-19 50

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中，正确的是()。
以下叙述中不正确的是()。
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#include#include#de
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的结果。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下面不能作为结构化方法软件需求分析工具的是()。

随机试题

患者女性，74岁。确诊支气管肺癌1个月，拒绝西医治疗，请中医诊治。症见：刺激性咳嗽，偶或痰中带血，甚则咯血不止，心烦，少寐，手足心热，盗汗，口渴，大便秘结，舌质红，苔薄黄，脉细数。治疗宜首选()
简述急性冠脉综合征的定义及其病理机制。
高脂血症常继发于
A．阴阳B．表里C．水火D．寒热E．虚实
拉氏指数以()为权数。
效度的功能之一（）。
由于中国尚缺乏应对国际经贸问题的足够经验，在经贸政策制定与实施时一旦考虑不够周详，就容易被人抓住把柄，信奉“中国威胁论”者会顺势予以鼓吹，其杞人忧天式的言行给中国带来压力；政治意识形态与文明上的差异使得欧美国家的一些政客动不动就把中国作为其国内问题的“替罪
体育课程内容分类为：体育知识与技术类；运动参与类；体育活动经验类。()
现有如下一段程序：PrivateSubCommand1_Click()　　x＝UCase(InputBox("输入："))　　SelectCasex　　　　Case"A"To"C"　　　　　　Print"考核通过！"　　　　
Parents’Homework:FindPerfectTeachersforKidsA)TomiHalldidwhatshecouldtolobbyforthebestteachersforhertwochi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中，正确的是()。

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

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

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是

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

下面不能作为结构化方法软件需求分析工具的是()。

患者女性，74岁。确诊支气管肺癌1个月，拒绝西医治疗，请中医诊治。症见：刺激性咳嗽，偶或痰中带血，甚则咯血不止，心烦，少寐，手足心热，盗汗，口渴，大便秘结，舌质红，苔薄黄，脉细数。治疗宜首选()

简述急性冠脉综合征的定义及其病理机制。

高脂血症常继发于

A．阴阳B．表里C．水火D．寒热E．虚实

拉氏指数以()为权数。

效度的功能之一（）。

体育课程内容分类为：体育知识与技术类；运动参与类；体育活动经验类。()

现有如下一段程序：PrivateSubCommand1_Click() x＝UCase(InputBox("输入：")) SelectCasex Case"A"To"C" Print"考核通过！"

Parents’Homework:FindPerfectTeachersforKidsA)TomiHalldidwhatshecouldtolobbyforthebestteachersforhertwochi

现有如下一段程序：PrivateSubCommand1_Click()　　x＝UCase(InputBox("输入："))　　SelectCasex　　　　Case"A"To"C"　　　　　　Print"考核通过！"　　　　