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

admin2019-08-22 76

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框，一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()Dimarray1(5，5)AsIntegerDimiAsIn

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

有如下程序代码：PrivateSubForm_Click()DimxAsInteger，yAsInteger，numAsIntegerx=3y=xDoUntilx>=6num

以下叙述中错误的是()。

(1)在名称为Form1的窗体上添加三个单选按钮，其名称分别为Option1、Option2和Option3(如图1所示)，然后通过属性窗口设置窗体和单选按钮的属性，实现如下功能：①窗体标题为“设置单选按钮属性”；②三个单选按钮的标题分

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

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．tim，包含了所有控件和部分程序，如图3—109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C＋＋、Java。

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

A．伸膝障碍B．足背伸、外翻功能障碍C．足跖屈、内翻功能障碍D．伸踝障碍E．足跖屈障碍胫神经损伤

一个设计良好的表格应该是

肾结核的典型症状是

预防龋病的关键环节是

先张法预应力混凝土T形梁施工，整体张拉和整体放张宜采用自锁式千斤顶，张拉吨位宜为张拉力的()倍，且不得小于()倍。

沟通过程的五要素包括()。

某林场面积100万平方米，其中森林公园占地58万平方米，防火设施占地17万平方米，办公用地10万平方米，生活区用地15万平方米，需要缴纳城镇土地使用税的面积是()万平方米。

设区域D为：由以(0，0)，(1，1)，为顶点的四边形与以为顶点的三角形合成．而(X，Y)在D上服从均匀分布，求关于X和Y的边缘密度fX(x)和fY(y)．

A、Atermdepositthatcanbedrawnatanytime.B、Atimedepositwithabank.C、Acurrentdeposit.D、Acheckaccount.B录音原文提到Ac