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

admin2019-08-21 38

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在报表中，文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")"，则下面说法中正确的是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

如果一个字段在多数情况下取一个固定的值，可以将这个值设置成字段的

打开窗体时，触发事件的顺序是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

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

设二叉树如下：则后序序列为

简述SQLServer的特点。

资源共享是计算机网络的主要功能，计算机资源包括()

A/骨髓增生极度减低B/骨髓增生减低C/骨髓增生活跃D/骨髓增生明显活跃E/骨髓增生极度活跃急性白血病

陶某为其女儿投保人身保险，保险合同约定分期支付保险费，陶某支付了首期保险费用，因长期外出，第二期超过60天未支付当期保险费，这可能引起什么后果?()

个人独资企业和合伙企业在年度中间合并、分立、终止时，投资者应当在停止生产、经营之日起(　　)日内，向主管税务机关办理当期个人所得税汇算清缴。

下列哪种人格问卷是根据艾森克的人格三因素模型建立的?()

影响资本积累的因素主要有

设f(x)在[a，b]上连续，在(a，b)内可导，其中a＞0且f(a)=0。证明：在(a，b)内存在一点ξ，使

TipsforPlanningaPresentationI.TheculturalstyleofpresentationforEnglishspeakersA【T1】______withonemainideaC

InastepthatshouldhelpmaketheInternetsaferforconsumers,anti-virusgiantSymanteconWednesdaywillintroduceaprotec

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

二级Access

NCRE全国计算机二级

在报表中，文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")"，则下面说法中正确的是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

如果一个字段在多数情况下取一个固定的值，可以将这个值设置成字段的

打开窗体时，触发事件的顺序是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

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

设二叉树如下：则后序序列为

简述SQLServer的特点。

资源共享是计算机网络的主要功能，计算机资源包括()

A/骨髓增生极度减低B/骨髓增生减低C/骨髓增生活跃D/骨髓增生明显活跃E/骨髓增生极度活跃急性白血病

陶某为其女儿投保人身保险，保险合同约定分期支付保险费，陶某支付了首期保险费用，因长期外出，第二期超过60天未支付当期保险费，这可能引起什么后果?()

个人独资企业和合伙企业在年度中间合并、分立、终止时，投资者应当在停止生产、经营之日起( )日内，向主管税务机关办理当期个人所得税汇算清缴。

下列哪种人格问卷是根据艾森克的人格三因素模型建立的?()

影响资本积累的因素主要有

设f(x)在[a，b]上连续，在(a，b)内可导，其中a＞0且f(a)=0。证明：在(a，b)内存在一点ξ，使

TipsforPlanningaPresentationI.TheculturalstyleofpresentationforEnglishspeakersA【T1】______withonemainideaC

InastepthatshouldhelpmaketheInternetsaferforconsumers,anti-virusgiantSymanteconWednesdaywillintroduceaprotec

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

个人独资企业和合伙企业在年度中间合并、分立、终止时，投资者应当在停止生产、经营之日起(　　)日内，向主管税务机关办理当期个人所得税汇算清缴。