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

admin2020-04-18 49

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列表达式中不能判断x的是否为偶数的是

设a=“MicrosoflVisualbasic”，则以下使变量b的值为“Visualbasic”的语句是

窗体上有一个名称为Commandl的命令按钮，并有如下程序代码：PrivateSubCommandl_Click()Staticaa=1：b=2：c=3Callf(a，b，c)Printa：b：cEnd

编写如下程序：PrivateSubCommandl_Click()DimxAsInteger,yAsIntegerx=InputBox(”输入第一个数”)：y=InputBox(”输入第二个数”)

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是

设窗体上有一个通用对话框控件CD1，希望在执行下面程序时．打开如图所示的它件对话框PrivateSubCommando_Click()CD1．DialogTitle=”打开文件”CD1．InitDit="C：＼”CD1.Filt

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是

下面可以正确定义2个整型变量和1个字符串变量的语句是

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

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

初产妇，33岁，妊娠39周。不规律宫缩3小时。B超检查：胎头双顶径为10cm，该孕妇空腹血糖为8．2mmol／L。该孕妇最适合的分娩方式是

久服较大剂量后，每易引起浮肿的药物是()

下列有关收入确认的表述中，符合准则规定的有()。

夏天，打开冰箱冷冻室的门，常常看到冷冻室中冒出一股白雾，这是()。

商业银行通过()职能实现资本的融通。

中国共产党人第一篇反对教条主义的重要文献是()。

在深化机构和行政体制改革中，要深化事业单位改革，强化()，推进政事分开、事企分开、管办分离。

根据所给资料，下列说法正确的是：

在同质预期的情况下，所有人将()。