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

admin2022-10-24 37

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出

在数据库设计过程的哪个阶段，需要将E一R图转换成关系数据模型()。

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。

计算机能直接执行的程序是()。

在软件设计中不使用的工具是()。

检查软件产品是否符合需求定义的过程称为()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是

下列对软件测试和软件调试叙述中错误的是()。

程序流程图中带有箭头的线段表示的是（）。

Manyoftheworld’spollutionproblemshavebeencausedbythecrowdingoflargegroupsofpeopleintothecities.Tosupplyfor

女，25岁，婚后3年未孕，量中等，无痛经，经夫妇双方检查，男方精液常规正常，女方阴道通畅。宫颈红呈颗粒状，宫口见透明分泌物，宫体后位，正常大小，活动，附件未及异常，基础体温测定单相。

A．胸髓7～12节B．腰髓1～2节C．腰髓3～5节D．骶髓1～2节E．骶髓4～5节与腹壁反射有关的是

软组织间产生对比度最好的组织是

设总体X～N(2，42)，(x1，x2，…，Xn)是来自X的简单随机样本，则下面结果正确的是()。

关于长期劳动力需求的说法，正确的有()。

主张美学成为一门独立学科，并把它命名为“埃斯特惕克”(Aesthetica)的是()。

二元函数f(x,y)在点(x0，y0)处两个偏导数f’x(x0，y0),f’y(x0，y0)存在是f(x,y)在该点连续的________。

ThemainreasonforAngela’stripwasto

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出

在数据库设计过程的哪个阶段，需要将E一R图转换成关系数据模型()。

若有定义 inta,b,c;以下选项中的赋值语句正确的是（）。

计算机能直接执行的程序是()。

在软件设计中不使用的工具是()。

检查软件产品是否符合需求定义的过程称为()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是

下列对软件测试和软件调试叙述中错误的是()。

程序流程图中带有箭头的线段表示的是（）。

Manyoftheworld’spollutionproblemshavebeencausedbythecrowdingoflargegroupsofpeopleintothecities.Tosupplyfor

女，25岁，婚后3年未孕，量中等，无痛经，经夫妇双方检查，男方精液常规正常，女方阴道通畅。宫颈红呈颗粒状，宫口见透明分泌物，宫体后位，正常大小，活动，附件未及异常，基础体温测定单相。

A．胸髓7～12节B．腰髓1～2节C．腰髓3～5节D．骶髓1～2节E．骶髓4～5节与腹壁反射有关的是

软组织间产生对比度最好的组织是

设总体X～N(2，42)，(x1，x2，…，Xn)是来自X的简单随机样本，则下面结果正确的是()。

关于长期劳动力需求的说法，正确的有()。

主张美学成为一门独立学科，并把它命名为“埃斯特惕克”(Aesthetica)的是()。

二元函数f(x,y)在点(x0，y0)处两个偏导数f’x(x0，y0),f’y(x0，y0)存在是f(x,y)在该点连续的________。

ThemainreasonforAngela’stripwasto

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。