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

admin2017-11-23 31

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是
在表设计器中设置的索引包含在
下面关于列表框和组合框的陈述中，正确的是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
向一个项目中添加一个数据库，应该使用项目管理器的
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
以下关于空值．(NULL值)叙述正确的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

产生呕吐的病理关键是()
A．医师为患者选用疗效相当但价格低廉的药物B．医师为患者提供完全、真实的信息，供其选择表态C．医师使用艾滋病患者病情资料时，应隐去姓名等D．医师诊断时应考虑患者的各方面因素E．医师治疗时应努力使患者受益最能体现不伤害原则的是
环境卫生学研究的环境可分为
平板拖车运输构件时，除一名驾驶员主驾外，还应指派一名助手坐在平板拖车上，协助嘹望，及时反映安全情况和处理安全事宜。(　　)
接受要约的承诺人要使发出的承诺不产生法律效力，则撤回承诺的通知应当在()到达要约人。
某企业期末“工程物资”科目的余额为100万元，“发出商品”科目的余额为50万元，“原材料”科目的余额为60万元，“材料成本差异”科目的贷方余额为5万元。“存货跌价准备”科目的余额为20万元，假定不考虑其他因素，该企业资产负债表中“存货”项目的金额为(
下列有关人力资源需求计划作用的说法正确的有________。
故槐里令朱云上书求见，公卿在前，云曰：“今朝廷大臣，上不能匡①主，下无以益民，皆尸位素餐②。臣愿赐尚方斩马剑，断佞臣一人头以厉③其余。”上④问：“谁也?”对曰：“安昌侯张禹⑤!”上大怒曰：“小臣居下讪上，廷辱师傅，罪死不赦。"御史将⑥云下，云攀殿栏，栏折。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
F

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是

在表设计器中设置的索引包含在

下面关于列表框和组合框的陈述中，正确的是

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

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

向一个项目中添加一个数据库，应该使用项目管理器的

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

以下关于空值．(NULL值)叙述正确的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

产生呕吐的病理关键是()

环境卫生学研究的环境可分为

平板拖车运输构件时，除一名驾驶员主驾外，还应指派一名助手坐在平板拖车上，协助嘹望，及时反映安全情况和处理安全事宜。( )

接受要约的承诺人要使发出的承诺不产生法律效力，则撤回承诺的通知应当在()到达要约人。

下列有关人力资源需求计划作用的说法正确的有________。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

F

平板拖车运输构件时，除一名驾驶员主驾外，还应指派一名助手坐在平板拖车上，协助嘹望，及时反映安全情况和处理安全事宜。(　　)