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

admin2018-11-21 32

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/D9a0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据库技术的根本目标是要解决数据的()。
若变量a，b已定义为血类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的的输出语句_______。
设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int，int，int)；int(*f)()，x，y，z，big；f=
关系表达式x＜y＜z，用C语言的表达式为【】。
下列给定程序中，函数proc()的功能是：应用递归算法求某数a的平方根。求平方根的迭代公式如下：x1=(x0+a／x0)／2例如，3的平方根为1．732051。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main()函数，不得增
给定程序MODll．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
给定程序MODll．C中函数fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符
在面向对象方法中，对象之间进行通信的构造称为()。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（）。

随机试题

在反对新老殖民主义、推动非洲和阿拉伯世界的民族独立运动中有着重大影响、曾被称为“革命的布道坛”的非洲规模最大的国际电台是()
企业应如何防范销售风险?
胶囊剂质量检查不包括的项目
甲公司与乙公司签订了一份钢材购买合同，约定因该合同发生纠纷时双方可向仲裁委员会申请仲裁，也可向合同履行地法院起诉。关于本案，下列选项正确的有()。
轻质隔墙应进行复验的项目是()。
儿童对道德规则的认知和实践服从于父母和老师等权威人物，体现了幼儿品德发展的()特点。
拟办是文秘部门参与决策，做好参谋和助手的重要途径，具体讲就是()。
近年来，我国企业“走出去”的步伐明显加快。非金融类对外直接投资从2007年的248亿美元上升到2012年的773亿美元，年均增长25.5%，已跻身对外投资大国行列。我国企业“走出去”战略的重要意义是
x
Thatlargeregionsofthegalaxycanbeinfluencedbytheformationofmassivestarsinafewlocalizedregionsrequires

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据库技术的根本目标是要解决数据的()。

若变量a，b已定义为血类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的的输出语句_______。

设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int，int，int)；int(*f)()，x，y，z，big；f=

关系表达式x＜y＜z，用C语言的表达式为【】。

下列给定程序中，函数proc()的功能是：应用递归算法求某数a的平方根。求平方根的迭代公式如下：x1=(x0+a／x0)／2例如，3的平方根为1．732051。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main()函数，不得增

在面向对象方法中，对象之间进行通信的构造称为()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（）。

在反对新老殖民主义、推动非洲和阿拉伯世界的民族独立运动中有着重大影响、曾被称为“革命的布道坛”的非洲规模最大的国际电台是()

企业应如何防范销售风险?

胶囊剂质量检查不包括的项目

甲公司与乙公司签订了一份钢材购买合同，约定因该合同发生纠纷时双方可向仲裁委员会申请仲裁，也可向合同履行地法院起诉。关于本案，下列选项正确的有()。

轻质隔墙应进行复验的项目是()。

儿童对道德规则的认知和实践服从于父母和老师等权威人物，体现了幼儿品德发展的()特点。

拟办是文秘部门参与决策，做好参谋和助手的重要途径，具体讲就是()。

近年来，我国企业“走出去”的步伐明显加快。非金融类对外直接投资从2007年的248亿美元上升到2012年的773亿美元，年均增长25.5%，已跻身对外投资大国行列。我国企业“走出去”战略的重要意义是

x

Thatlargeregionsofthegalaxycanbeinfluencedbytheformationofmassivestarsinafewlocalizedregionsrequires