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

admin2020-11-23 55

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

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

答案B

解析在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PTxxmain(){inta=1，b=2；printf(″％4．1f＼n″，S(a+b))；}程序运行后的输出结果是()

设typedefstruetSTR{charc；inta[4]；}TV；则下面叙述中正确的是()。

若有以下的说明和定义：fun(intz){…．}mian(){int(x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

在深度为7的满二叉树中，叶子结点的个数为

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有()。

如动画所示，机动车通过铁路道口的做法是正确的。（动画3.4.1.11）

黄氏响声丸的君药是

藿香正气散的功效是

工程事故发生后，总监理工程师应要求施工单位(　　)小时内写出书面报告。

申请施工许可证应具备的条件是(　　)。

贷款额度是指()。

()是工会的首要职能。

命令SELECT0的功能是(　　)。

Thepassagementionsallofthefollowingasdifficultiesthatself-employedwomenmayencounterEXCEPT______.

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

二级C语言

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PT*x*xmain(){inta=1，b=2；printf(″％4．1f＼n″，S(a+b))；}程序运行后的输出结果是()

设typedefstruetSTR{charc；inta[4]；}TV；则下面叙述中正确的是()。

若有以下的说明和定义：fun(int*z){…．}mian(){int(*x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

在深度为7的满二叉树中，叶子结点的个数为

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有()。

如动画所示，机动车通过铁路道口的做法是正确的。（动画3.4.1.11）

黄氏响声丸的君药是

藿香正气散的功效是

工程事故发生后，总监理工程师应要求施工单位( )小时内写出书面报告。

申请施工许可证应具备的条件是( )。

贷款额度是指()。

()是工会的首要职能。

命令SELECT0的功能是( )。

Thepassagementionsallofthefollowingasdifficultiesthatself-employedwomenmayencounterEXCEPT______.

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PTxxmain(){inta=1，b=2；printf(″％4．1f＼n″，S(a+b))；}程序运行后的输出结果是()

若有以下的说明和定义：fun(intz){…．}mian(){int(x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用

工程事故发生后，总监理工程师应要求施工单位(　　)小时内写出书面报告。

申请施工许可证应具备的条件是(　　)。

命令SELECT0的功能是(　　)。