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

admin2018-10-15 68

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
以下描述中错误的是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
查询选修C2课程号的学生姓名，下列SQL语句中错误是
假设表文件TEST．DBF经在当前工作区打开，要修改其结构，可使用命令．
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

随机试题

某公司于2013年12月10日申请注册“花果山”商标，2014年3月20日该商标被核准注册。根据《商标法》的规定，该公司第一次申请“花果山”商标续展注册的最后期限应为()。
汽油中有少量烯烃杂质，在实验室中使用最简便的提纯方法是()。
患者，女，74岁，被确诊支气管肺癌1个月，拒绝西医治疗，请中医诊治。症见：刺激性咳嗽，偶或痰中带血，甚则咯血不止，心烦，少寐，手足心热，盗汗，口渴，大便秘结，舌质红，苔薄黄，脉细数。治疗应首选的方剂是
保险费与净资产的比率不超过(　　)被视为安全。
习近平总书记2020年1月8日在“不忘初心、牢记使命”主题教育总结大会上的讲话中引用了一句古语“君子之过也，如日月之食焉：过也，人皆见之；更也，人皆仰之。”下列选项最能体现这一古语精髓的是：
王某将赵某杀死后逃往外地，因惧怕从重处罚。就给原居住地的公安机关打了一个电话，如实交待了自己所犯的杀人罪行。王某在投案自首途中被公安机关逮捕。王某的行为()。
若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。
Thebesttitle(标题)forthisarticlecouldbe______.Atlastthesizeofthenewtrousersis______shorterthanhisrightsiz
Readthefollowingpassage.Arethesentences16-22"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer"Right"or
A、Two.B、Three.C、Four.D、Five.C

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn

以下描述中错误的是

查询选修C2课程号的学生姓名，下列SQL语句中错误是

假设表文件TEST．DBF经在当前工作区打开，要修改其结构，可使用命令．

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

某公司于2013年12月10日申请注册“花果山”商标，2014年3月20日该商标被核准注册。根据《商标法》的规定，该公司第一次申请“花果山”商标续展注册的最后期限应为()。

汽油中有少量烯烃杂质，在实验室中使用最简便的提纯方法是()。

患者，女，74岁，被确诊支气管肺癌1个月，拒绝西医治疗，请中医诊治。症见：刺激性咳嗽，偶或痰中带血，甚则咯血不止，心烦，少寐，手足心热，盗汗，口渴，大便秘结，舌质红，苔薄黄，脉细数。治疗应首选的方剂是

保险费与净资产的比率不超过( )被视为安全。

习近平总书记2020年1月8日在“不忘初心、牢记使命”主题教育总结大会上的讲话中引用了一句古语“君子之过也，如日月之食焉：过也，人皆见之；更也，人皆仰之。”下列选项最能体现这一古语精髓的是：

王某将赵某杀死后逃往外地，因惧怕从重处罚。就给原居住地的公安机关打了一个电话，如实交待了自己所犯的杀人罪行。王某在投案自首途中被公安机关逮捕。王某的行为()。

若做好网络配置后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

Thebesttitle(标题)forthisarticlecouldbe______.Atlastthesizeofthenewtrousersis______shorterthanhisrightsiz

Readthefollowingpassage.Arethesentences16-22"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer"Right"or

A、Two.B、Three.C、Four.D、Five.C

保险费与净资产的比率不超过(　　)被视为安全。

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

Thebesttitle(标题)forthisarticlecouldbe.Atlastthesizeofthenewtrousersisshorterthanhisrightsiz