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

admin2020-05-11 52

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click()DimarrDimStartAsInteger,FinishAsIntegerSumAsInteger

以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为Shape1的圆角矩形，高、宽分别为1000、2000。请利用属性窗口设置适当的属性满足以下要求：①圆角矩形中

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个标签，其名称为Label1，然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”；

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是(　　)。

下列叙述中正确的是(　　)。

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

在VisualBasic中，表达式3*2＼5Mod3的值是()。

算法的空间复杂度是指()。

外周血出现原始细胞就可诊断为白血病。()

正确填写市政公用工程注册建造师签章文件表格的要求有()。

关于其他项目清单的编制，说法正确的有()。

纳税人在享受减税、免税待遇期间无须办理纳税申报。()

事业单位的下列科目中，年终结账后可能有余额的是()。

非资产型资源类的物流企业，服务内容为高集成，服务范围广的物流企业属于比较先进的物流企业，在现实生活中得到公认，被广泛学习。

如图所示，正方形ABCD中，AB一4，E是BC的中点，点P是对角线AC上一动点，则PE+PB的最小值为__________．

唐代著名诗人王维《使至塞上》中的名句“大漠孤烟直，长河落日圆”，可以使人联想到范仲淹《渔家傲.秋思》中同是写边塞景象的词句：_________。

3，7，47，2207，()。

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click()DimarrDimStartAsInteger,FinishAsIntegerSumAsInteger

以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为Shape1的圆角矩形，高、宽分别为1000、2000。请利用属性窗口设置适当的属性满足以下要求：①圆角矩形中

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个标签，其名称为Label1，然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”；

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是( )。

下列叙述中正确的是( )。

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

在VisualBasic中，表达式3*2＼5Mod3的值是()。

算法的空间复杂度是指()。

外周血出现原始细胞就可诊断为白血病。()

正确填写市政公用工程注册建造师签章文件表格的要求有()。

关于其他项目清单的编制，说法正确的有()。

纳税人在享受减税、免税待遇期间无须办理纳税申报。()

事业单位的下列科目中，年终结账后可能有余额的是()。

非资产型资源类的物流企业，服务内容为高集成，服务范围广的物流企业属于比较先进的物流企业，在现实生活中得到公认，被广泛学习。

如图所示，正方形ABCD中，AB一4，E是BC的中点，点P是对角线AC上一动点，则PE+PB的最小值为__________．

唐代著名诗人王维《使至塞上》中的名句“大漠孤烟直，长河落日圆”，可以使人联想到范仲淹《渔家傲.秋思》中同是写边塞景象的词句：_________。

3，7，47，2207，()。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是(　　)。

下列叙述中正确的是(　　)。

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