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

admin2017-12-13 28

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

用Write和Print语句向文件中写入多个数据的差别在于______。

要在文本框获得焦点时操作文本框中的内容，应该在()事件过程中编写程序。

结构化程序设计主要强调的是

将—个窗体设置为MDI子窗体的方法是______。

数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

为了在按下Esc键时执行某个命令按钮的Click事件过程，需要把该命令按钮的一个属性设置为True，这个属性是______。

某二叉树共有7个结点，其叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

以下关于键盘事件的叙述中，错误的是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

行政处罚的管辖制度是一种(　　)制度。

依据《中华人民共和国土地管理法》的规定，各级人民政府应当依据（），组织编制土地利用总体规划。

在项目环境影响评价中，影响环境因素的分析包括(　　)。

当()时，表明旅游要求价格弹性较小，旅游需求曲线表现得比较陡峭。

1956年，由于中国国际旅行社与苏联国际旅行社签订了《相互接待自费旅游者的合同》，来华旅游的苏联游客逐渐增多。()

()属于管理者对培训的高支持水平。

三段论推理属于()。

下面代码段的输出是()。if(5&7)0&&5|2)system.out.println("true")；

A-----coursestakenJ-----jobobjectiveB-----currentaddressK-----permanentaddressC-----dateofbi

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

二级VB

NCRE全国计算机二级

用Write和Print语句向文件中写入多个数据的差别在于______。

要在文本框获得焦点时操作文本框中的内容，应该在()事件过程中编写程序。

结构化程序设计主要强调的是

将—个窗体设置为MDI子窗体的方法是______。

数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

为了在按下Esc键时执行某个命令按钮的Click事件过程，需要把该命令按钮的一个属性设置为True，这个属性是______。

某二叉树共有7个结点，其叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

以下关于键盘事件的叙述中，错误的是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

行政处罚的管辖制度是一种( )制度。

依据《中华人民共和国土地管理法》的规定，各级人民政府应当依据（），组织编制土地利用总体规划。

在项目环境影响评价中，影响环境因素的分析包括( )。

当()时，表明旅游要求价格弹性较小，旅游需求曲线表现得比较陡峭。

1956年，由于中国国际旅行社与苏联国际旅行社签订了《相互接待自费旅游者的合同》，来华旅游的苏联游客逐渐增多。()

()属于管理者对培训的高支持水平。

三段论推理属于()。

下面代码段的输出是()。if(5&7)0&&5|2)system.out.println("true")；

A-----coursestakenJ-----jobobjectiveB-----currentaddressK-----permanentaddressC-----dateofbi

行政处罚的管辖制度是一种(　　)制度。

在项目环境影响评价中，影响环境因素的分析包括(　　)。