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

admin2019-08-22 39

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下变量名中合法的是()。

(1)在名称为Form1的窗体上添加一个文本框，其名称为Text1，然后通过属性窗口设置窗体和文本框的属性，实现如下功能：①在文本框中，MultiLine属性设置为True。②ScrollBars属性设置为2；③文本框中显示的

将E—R图转换为关系模式时，实体和联系都可以表示为()。

下面程序运行时，若输入395，则输出结果是()。PrivateSubCommand1_Click()Dimx％x=InputBox("请输入一个3位整数")PrintxMod10，x＼100，(x

下面有关标准模块的叙述中，错误的是()。

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

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

A．血清脂肪酶B．血尿素氮C．血清淀粉酶D．血清正铁白蛋白E．血清钙

如图，超声显示的是胎儿的哪一部位

A、宣肺平喘B、透疹止痒C、化湿和中D、燥湿止带E、通窍止痛香薷除发汗利水外，又能

下列选项中属于不可抗力的是()。

《浙江省旅游管理条例》的立法宗旨是()。

法律在代理上的援助范围不包括()。

假设G={(x，y)｜x2+y2≤r2}是以原点为圆心，半径为r的圆形区域，而随机变量X和Y的联合分布是在圆G上的均匀分布．试确定随机变量X和Y的独立性和相关性．

Refertotheexhibit．Assumingthattherouterisconfiguredwiththedefaultsettings,whattypeofrouterinterfaceisthis?

Readthefollowingpassage.ChoosefromthesentencesA—Gtheonewhichbestfitseachgapof61—65.Therearetwoextrasenten

MywifeandIspenttwoweeksinLondonlastyear.Wewentthereinthe(11)WethinkitisthebestseasontovisitEngland.