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

admin2018-10-15 41

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

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

答案A

解析通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号，正确的SQL语句是()。
下列有关过程调用的叙述中，正确的是()。
对下列二叉树进行前序遍历的结果为()。
VisualFoxPro应用程序在显示初始界面后需要建立一个事件循环来等待用户的操作，控制事件循环的命令是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
在SQL查询语句SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY中初始查询条件短语是()。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

随机试题

军事上的伪装是运用了知觉的()。
下列唯物辩证法的基本范畴中揭示事物构成要素和表现方式及其关系的是()
Therearemanyreasonsofthetidalactionwhichisaverycomplicatedphenomenoninvolvingmanyfactorsallofwhichmustbeco
A．非水滴定法B．亚硝酸钠滴定法C．银量法D．碘量法E．酸碱滴定法测定普鲁卡因含量的方法是
患者，男，25岁。晨起觉脐周痛，伴恶心。午后觉下腹明显疼痛，不能忍受。查体：T38℃，BP110／80mmHg，右下腹肌紧张、压痛、反跳痛阳性。该患者行手术治疗，手术后6小时两次出现腹痛，烦躁焦虑。查体：P110次／分，BP80／60mmH
下列关于税法属于义务性法规的解释，正确的是()。(2013年)
甲公司是一家上市公司，当年取得的利润在下年分配，2018年公司净利润为10000万元，2019年分配现金股利3000万元。预计2019年净利润为12000万元，2020年只投资一个新项目，总投资额为8000万元。要求：如果甲公司采用剩余股利政策，目
下列选项中，适用不当得利的情形有()。
《唐律疏议.名例律》(卷六)规定：诸断罪而无正条，其应出罪者，则举重以明轻；【疏】议日：断罪无正条者，一部律内，犯无罪名。“其应出罪者”，依贼盗律：“夜无故人人家，主人登时杀者，勿论。”假有折伤，灼然不坐。又条：“盗缌麻以上财物，节级减凡盗之罪。"若犯诈欺
Thefriendshadspenttheirholiday______.Theman______.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号，正确的SQL语句是()。

下列有关过程调用的叙述中，正确的是()。

对下列二叉树进行前序遍历的结果为()。

VisualFoxPro应用程序在显示初始界面后需要建立一个事件循环来等待用户的操作，控制事件循环的命令是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

在SQL查询语句SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY中初始查询条件短语是()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

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

军事上的伪装是运用了知觉的()。

下列唯物辩证法的基本范畴中揭示事物构成要素和表现方式及其关系的是()

Therearemanyreasonsofthetidalactionwhichisaverycomplicatedphenomenoninvolvingmanyfactorsallofwhichmustbeco

A．非水滴定法B．亚硝酸钠滴定法C．银量法D．碘量法E．酸碱滴定法测定普鲁卡因含量的方法是

下列关于税法属于义务性法规的解释，正确的是()。(2013年)

下列选项中，适用不当得利的情形有()。

Thefriendshadspenttheirholiday______.Theman______.

Thefriendshadspenttheirholiday.Theman.