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

admin2019-08-21 43

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

要在一个数据库中的A表和B表之间建立关系，错误的叙述是

在报表设计时可以绑定控件显示数据的是

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为

某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成列“复检时间”预给出复检时间，正确的表达式是

下列关于二叉树的叙述中，正确的是(　　)。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

长途电缆、地区地下电缆日常维护气压为（）Kpa。

某公司流动比率是1．5。该公司购人一批存货，货款尚未支付。这一经济业务会使流动比率()。

负债指企业所承担的,能以货币计量,需用资产或以提供劳务偿还的债务。()

根据《行政许可法》规定，除可以当场作出行政许可决定的外，行政机关应当自受理行政许可申请之日起作出行政许可决定的时限是()。[2013年真题]

期货投机与套期保值的区别在于()。

某一般纳税企业购入不需安装设备一台，所支付的买价和增值税额分别为20000元和3400元，另支付运杂费600元，包装费400元。该设备的入账价值为()元。

根据支付结算法律制度的规定，下列有关托收承付的表述中，不正确的是()。

Whatarethespeakersprobablygoingtodo?

Asabiologistandecologist,heis______allformsofhunting.

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

二级Access

NCRE全国计算机二级

要在一个数据库中的A表和B表之间建立关系，错误的叙述是

在报表设计时可以绑定控件显示数据的是

某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成列“复检时间”预给出复检时间，正确的表达式是

下列关于二叉树的叙述中，正确的是( )。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

长途电缆、地区地下电缆日常维护气压为（）Kpa。

某公司流动比率是1．5。该公司购人一批存货，货款尚未支付。这一经济业务会使流动比率()。

负债指企业所承担的,能以货币计量,需用资产或以提供劳务偿还的债务。()

根据《行政许可法》规定，除可以当场作出行政许可决定的外，行政机关应当自受理行政许可申请之日起作出行政许可决定的时限是()。[2013年真题]

期货投机与套期保值的区别在于()。

某一般纳税企业购入不需安装设备一台，所支付的买价和增值税额分别为20000元和3400元，另支付运杂费600元，包装费400元。该设备的入账价值为()元。

根据支付结算法律制度的规定，下列有关托收承付的表述中，不正确的是()。

Whatarethespeakersprobablygoingtodo?

Asabiologistandecologist,heis______allformsofhunting.

下列关于二叉树的叙述中，正确的是(　　)。