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

admin2019-08-22 78

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

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

软件生存周期中，解决软件“怎么做”的阶段是()。

下面正确使用动态数组的是()。

已知AS="Welcome"，下列语句操作能够正确执行的是()。

在新建一个VB工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。

表达式Abs(-5)+Len("ABCDE")的值是()。

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个文本框，其名称分别为Text1和Text2，内容分别为“文本框1”和“文本框2”，编写适当的事件过程。程序运行后，如果单击窗体，则

中葡两国政府签署中葡关于澳门问题的联合声明的时间是【】

以下时期中小儿生长发育速度最快的是

三级医院药学部门负责人应

关于急性肾炎的治疗，错误的是

关于咳嗽的临床表现与分型A、感冒所伴随的咳嗽B、百日咳C、肺结核D、肺炎所伴随的咳嗽E、支气管病变所伴随的咳嗽起病突然，伴随有高热、寒战、胸痛、吐铁锈色痰

剪刀撑斜杆与地面的倾角宜为（）之间。

不准用不符合财务会计制度规定的凭证顶替库存现金。

对于合同备案的变更，已经海关登记备案的加工贸易合同，其品名、规格、金额、数量、加工期限、单损耗、商品编码等发生变化的，须向直属海关办理合同备案变更手续，开设台账的合同还须变更台账。

OvershadowedbyrowsoverNigeriaandLockerbie,theCommonwealth’sattemptstorefocusontradeandinvestment—themaintheme

TheformersupervisortookpleasureinwritingaletterofrecommendationforMr.Chungsincehe_______tookcareofalltheass