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

admin2017-11-28 26

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
关于类和对象描述错误的是
下列叙述中正确的是
下列数据结构中具有记忆作用的是
下列对于软件测试的描述中正确的是()。
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)
数据库系统中实现各种数据管理功能的核心软件是______。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。

随机试题

下列叙述中，正确的是（）。
男，34岁，5天前有不沽性接触史，昨日开始尿痛、尿频、尿道口少许分泌物，今日症状加重，分泌物变成黄色脓性，拟诊断淋病确诊淋病的检验结果应是
用市场法评估资产的正常变现价值时，应当参照相同或类似资产的(　　　)。
某货轮在航行途中意外搁浅，船长下令抛弃船上部分货物以减轻船舶负重，但无效果。船长只好下令发出呼救信号，请救助船将货轮拖至深水处，使其能继续航行至目的港。救助过程中，货轮船底划破受损。
现存最早的金刚宝座塔是北京西郊______寺金刚宝座塔。
A、 B、 C、 D、 D每个图中上面的元素是轮换规律，第1行中出现的3种，第2行和第3行中都应该有；下面元素的规律是每行只有1个为阴影。依此规律，问号处的图上面部分应是“+”，下面应是阴影的方形。故正确答案
下列各句没有错别字的一句是()。
汉语和英语基本都采用主谓宾结构，美国留学生在学习汉语句子结构时，通常会产生()。
1．在考生文件夹下已有表单文件formone．scx，其中包含两个标签、一个组合框和一个文本框，如下图所示。按要求完成相应的操作，使得当表单运行时，用户能够从组合框选择职员，并且该职员所签订单的平均金额能自动显示在文本框里。(1)将orders表和e
Hehasmadeanotherdiscovery,______ofgreatimportancetoscience.

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

关于类和对象描述错误的是

下列叙述中正确的是

下列数据结构中具有记忆作用的是

下列对于软件测试的描述中正确的是()。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

数据库系统中实现各种数据管理功能的核心软件是______。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。

下列叙述中，正确的是（）。

男，34岁，5天前有不沽性接触史，昨日开始尿痛、尿频、尿道口少许分泌物，今日症状加重，分泌物变成黄色脓性，拟诊断淋病确诊淋病的检验结果应是

用市场法评估资产的正常变现价值时，应当参照相同或类似资产的( )。

某货轮在航行途中意外搁浅，船长下令抛弃船上部分货物以减轻船舶负重，但无效果。船长只好下令发出呼救信号，请救助船将货轮拖至深水处，使其能继续航行至目的港。救助过程中，货轮船底划破受损。

现存最早的金刚宝座塔是北京西郊______寺金刚宝座塔。

A、 B、 C、 D、 D每个图中上面的元素是轮换规律，第1行中出现的3种，第2行和第3行中都应该有；下面元素的规律是每行只有1个为阴影。依此规律，问号处的图上面部分应是“+”，下面应是阴影的方形。故正确答案

下列各句没有错别字的一句是()。

汉语和英语基本都采用主谓宾结构，美国留学生在学习汉语句子结构时，通常会产生()。

Hehasmadeanotherdiscovery,______ofgreatimportancetoscience.

用市场法评估资产的正常变现价值时，应当参照相同或类似资产的(　　　)。