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

admin2020-11-23 89

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下函数的功能是计算a的n次方并作为函数值返回：doublefun(doublea，intn){inti；doubles=1．0；for(i=1；i＜=n；i++)S=_______；returns：}为实现上述功能，函数

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8

以下定义语句中正确的是()。

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

下列选项中属于面向对象设计方法主要特征的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

若有以下说明和语句intc[4][5]，(*p)[5]；p=c；能够正确引用c数组元素的是

下面对软件测试和软件调试有关概念叙述错误的是（）。

下列选项中正确的冷菜间工序是________。

紫外线的生物学效应，不包括

药品标签上的商品名称与通用名称所用字体的比例是()

在多方案经济效果评价中，独立方案的比选只取决于方案自身的()。

人体体格测量资料可作为营养状况的综合观察指标，不同年龄组选用的指标不同，5～20岁组应选用()指标。

阅读下列材料，设计一节45分钟的课程教学，请写出基本部分的教学目标、教学方法和教学过程。教学条件：操场一块，实心球若干。教学内容：进一步学习原地双手前、后抛实心球技术。第2次课。

简述维护和促进教师心理健康的方法。

3～4岁幼儿与同伴发生冲突时()

Manygreatscientists______theirsuccesstohardwork.