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

admin2020-05-19 78

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：计算S=f(一n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当13为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
给定程序modil．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的结果。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
设有以下说明，则不正确的叙述是()。unionun{inta；charb；floatc；}arr；
当用“#defineF37．5f”定义后，下列叙述正确的是()。

随机试题

经口腔给药的有
You’veprobablyheardthatouroceanshavebecomeaplasticsoup.Butinfact,ofalltheplasticthatentersEarth’soceanseac
AThirstyWorldTheworldisnotonlyhungry;itisalsothirstyforwater.Thismayseemstrangetoyousincenearly75%of
使人属孟尝君，愿寄食门下。属：
(M)政府和公众事务(A)研究与分析
下列哪些是机械通气的禁忌证
试比较定金与预付款。
甲建筑公司与在其公司工作了15年的海外部副总王经理解除了劳动合同，甲建筑公司向王经理支付经济补偿的年限最高不超过()年。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法．第一趟排序后关键码15被放到第()个位置。
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：计算S=f(一n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当13为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正

设有以下说明，则不正确的叙述是()。unionun{inta；charb；floatc；}arr；

当用“#defineF37．5f”定义后，下列叙述正确的是()。

经口腔给药的有

You’veprobablyheardthatouroceanshavebecomeaplasticsoup.Butinfact,ofalltheplasticthatentersEarth’soceanseac

AThirstyWorldTheworldisnotonlyhungry;itisalsothirstyforwater.Thismayseemstrangetoyousincenearly75%of

使人属孟尝君，愿寄食门下。属：

(M)政府和公众事务(A)研究与分析

下列哪些是机械通气的禁忌证

试比较定金与预付款。

甲建筑公司与在其公司工作了15年的海外部副总王经理解除了劳动合同，甲建筑公司向王经理支付经济补偿的年限最高不超过()年。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法．第一趟排序后关键码15被放到第()个位置。