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

admin2022-09-09 25

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

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

答案B

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

下面描述中，不属于软件危机表现的是

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

在设计界面时，为提供多选功能，通常使用的控件是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在VisualFoxPro中以下叙述正确的是

下列叙述中正确的是

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

错牙合畸形局部危害性不包括

女性，27岁，鼻出血伴全身不适10天。查体：皮肤散在出血点，颈部淋巴结黄豆至蚕豆大小，脾肋下2cm，血红蛋白80g／L，白细胞12×109／L，血小板12×109／L。下列检查最重要的是

肿瘤的细胞异型性可有多种表现，其中不包括()。

在我国宪法史上，下列选项中哪几部宪法规定了公民有罢工的自由？()

下列做法未违反宪法相关规定的是：

2019年6月，全国发行地方政府债券8996亿元，同比增长68．37％，环比增长195．63％。其中，发行一般债券3178亿元，同比减少28．33％，环比增长117．08％，发行专项债券5818亿元，同比增长540．04％，环比增长268．46％；按用途划

奥维德

以下程序拟实现计算sum=1+1／2+1／3+…+1／50。#include＜stdio．h＞main(){inti；doublesum；sum=1．0；i=1；do{i++；sum+=1／i；}while(i＜50)；printf(