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

admin2020-11-23 88

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确
给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入"Iamastudenttotaketheexamination．"，
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
以下叙述中错误的是()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及格科目
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或
某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)

随机试题

耐甲氧西林的金黄色葡萄球菌出现，不仅对_______________耐药，而且对_______________、_______________、_______________、_______________等耐药。对其引起的感染，可选用________
酸败的油脂由于生成________而使其产生哈喇味。
A咖啡因B哌醋甲酯C尼可刹米D洛贝林E纳洛酮与解热镇痛药配伍用于治疗一般性头痛的是
关于含铁血黄素，下列选项错误的是
强效利尿药的作用机制是
个人理财业务中，关于流动性比例指标，下面说法正确的有()。
教室外的走廊上坐着陪读的家长，有的在闲聊，有的在看书、织毛衣。教室里坐着十几个八九岁的孩子，黑板上的课题是《水粉画：跳舞的小姑娘》。首先，教师在事先准备好的纸上一笔一笔地示范，并且边画边讲：“头发要画得竖起来，脸上的颜色是白色加一点点红色调出来的，跳绳的时
唯物辩证法和形而上学对立的焦点在于是否承认（）。
RobertJ.OppenheimerwasafamousAmericanphysicist,whodirectedthedevelopmentofthefirstatomicbombs.Oppenheimerw
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入"Iamastudenttotaketheexamination．"，

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

以下叙述中错误的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)

耐甲氧西林的金黄色葡萄球菌出现，不仅对_______________耐药，而且对_______________、_______________、_______________、_______________等耐药。对其引起的感染，可选用________

酸败的油脂由于生成________而使其产生哈喇味。

A咖啡因B哌醋甲酯C尼可刹米D洛贝林E纳洛酮与解热镇痛药配伍用于治疗一般性头痛的是

关于含铁血黄素，下列选项错误的是

强效利尿药的作用机制是

个人理财业务中，关于流动性比例指标，下面说法正确的有()。

唯物辩证法和形而上学对立的焦点在于是否承认（）。

RobertJ.OppenheimerwasafamousAmericanphysicist,whodirectedthedevelopmentofthefirstatomicbombs.Oppenheimerw

标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

耐甲氧西林的金黄色葡萄球菌出现，不仅对_______耐药，而且对_、_、_、_等耐药。对其引起的感染，可选用