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

admin2021-04-07 33

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：删除“员工表”中姓名最后一个字为“红”的员工记录。

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTest”重命名，保存为自动执行的宏。

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

数据库概念设计阶段得到的结果是

要改变窗体上文本框控件的数据源，应设置的属性是

以下关于宏的叙述中，错误的是()。

在窗体中有一个文本框Text1，事件代码如下：PrivateSubText0_Click()x=Val(InputBox("输入x的值"))y=1Ifx＜＞0Theny=2Text0．Value=yEndSub打开窗体运行后，在输入

Access中，利用自动功能可创建的报表是()。

丙米嗪的药理作用，不正确的是

音乐作品：《蓝色多瑙河圆舞曲》

关于乳腺脂肪瘤声像图特点，不包括

A．清营汤合黄连解毒汤B．托里消毒散C．附子理中汤D．益胃汤E．犀角地黄汤

四气的形成

下面对核实的叙述不正确的是

选定减水剂品种前，必须与所用的水泥进行适应性检验，低温施工宜使用()。