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

admin2019-05-28 29

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

下列叙述中，不属于设计准则的是

下列叙述中正确的是

世界上公认的第一台电子计算机诞生的年代是()

在我国经济运行中，对资源配置器基础性作用的是()。

肛管的下界为，上界为。

下列哪项属于侵袭性胸腺瘤的特点

某患者因剧烈腹痛到乡卫生院就诊，因医生诊断、治疗错误，造成该患者功能障碍，经县医疗事故鉴定委员会鉴定为“三级医疗事故”。患者认为应属“二级医疗事故”。下列哪项是该事故进一步处理解决的正确程序

接触砖石、混凝土的木格栅和预埋木砖，应经过必要的处理，下列哪个最重要?[1995年第023题]

在个案工作和小组工作中，社会工作者最基本的角色是（）。

求的间断点并判断其类型．

【S1】【S2】

SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

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

二级MS Office高级应用

NCRE全国计算机二级

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

下列叙述中，不属于设计准则的是

下列叙述中正确的是

世界上公认的第一台电子计算机诞生的年代是()

在我国经济运行中，对资源配置器基础性作用的是()。

肛管的下界为________，上界为________。

下列哪项属于侵袭性胸腺瘤的特点

某患者因剧烈腹痛到乡卫生院就诊，因医生诊断、治疗错误，造成该患者功能障碍，经县医疗事故鉴定委员会鉴定为“三级医疗事故”。患者认为应属“二级医疗事故”。下列哪项是该事故进一步处理解决的正确程序

接触砖石、混凝土的木格栅和预埋木砖，应经过必要的处理，下列哪个最重要?[1995年第023题]

在个案工作和小组工作中，社会工作者最基本的角色是（）。

求的间断点并判断其类型．

【S1】【S2】

SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

肛管的下界为，上界为。