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

admin2020-04-18 37

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()a$=InputBox(”请输入一个二进制数”)：n=Len(a$)Fori=1Ton

设有如下通用过程：PublicFunctionf(xAsInteger)DimyAsIntegerx=20：y=2：f=x*yEndFunction在窗体上画一个命令按钮，其名称为C

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValYAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

以下关于过程及过程参数的描述中，错误的是

窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommandl_Click()DimiAsIntegerFori=1To500Ifp(i)The

求1!+2!+……+10!的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFunctionPrivate

假定有如下事件过程：PrivateSubForm_Click()DimXAsInteger,nAsIntegerx=1：n=0DoWhilex

下列针对框架控件的叙述中，错误的是

设a=2，b=3，c=4，d=5，下列表达式的值是a>bAndcc

设窗体文件中有下面的事件过程：PrivateSubCommandl_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

漏出性胸液化验特点是

A．禁用于8岁以下儿童B．禁用于18岁以下儿童及青少年C．禁用于单纯性疱疹性角膜炎患者D．禁用于胆道阻塞患者E．禁用于早产儿、新生儿氨基糖苷类

根据《注册安全工程师管理规定》，注册安全工程师的下列()行为是违法的。

为防止纤维或粉尘积聚在管道和散热器上受热自燃，散热器表面平均温度不应超过()。

下列项目属于长期资产的是()。

凡具有民事权利能力和民事行为能力，并依法独立享有民事权利和承担民事义务的法人和其他组织，均可开立基本存款账户。　　　(　　)

商业银行的信用创造职能是在信用中介和支付中介职能的基础上产生的，它是商业银行的特殊职能。()

简述推定承诺的有效条件。

In1994,theCarnegieCorporationreleasedareportto.Itcanbeinferredthatthetoyindustry.

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()a$=InputBox(”请输入一个二进制数”)：n=Len(a$)Fori=1Ton

设有如下通用过程：PublicFunctionf(xAsInteger)DimyAsIntegerx=20：y=2：f=x*yEndFunction在窗体上画一个命令按钮，其名称为C

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValYAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

以下关于过程及过程参数的描述中，错误的是

窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommandl_Click()DimiAsIntegerFori=1To500Ifp(i)The

求1!+2!+……+10!的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFunctionPrivate

假定有如下事件过程：PrivateSubForm_Click()DimXAsInteger,nAsIntegerx=1：n=0DoWhilex

下列针对框架控件的叙述中，错误的是

设a=2，b=3，c=4，d=5，下列表达式的值是a>bAndcc

设窗体文件中有下面的事件过程：PrivateSubCommandl_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

漏出性胸液化验特点是

A．禁用于8岁以下儿童B．禁用于18岁以下儿童及青少年C．禁用于单纯性疱疹性角膜炎患者D．禁用于胆道阻塞患者E．禁用于早产儿、新生儿氨基糖苷类

根据《注册安全工程师管理规定》，注册安全工程师的下列()行为是违法的。

为防止纤维或粉尘积聚在管道和散热器上受热自燃，散热器表面平均温度不应超过()。

下列项目属于长期资产的是()。

凡具有民事权利能力和民事行为能力，并依法独立享有民事权利和承担民事义务的法人和其他组织，均可开立基本存款账户。 ( )

商业银行的信用创造职能是在信用中介和支付中介职能的基础上产生的，它是商业银行的特殊职能。()

简述推定承诺的有效条件。

In1994,theCarnegieCorporationreleasedareportto______.Itcanbeinferredthatthetoyindustry______.

凡具有民事权利能力和民事行为能力，并依法独立享有民事权利和承担民事义务的法人和其他组织，均可开立基本存款账户。　　　(　　)

In1994,theCarnegieCorporationreleasedareportto.Itcanbeinferredthatthetoyindustry.