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

admin2020-11-23 42

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHI
下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
下列给定程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在c所指的数组的尾部。例如，当a所指字符串中的内容为″abcdefg″，b所指
设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。
下列给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参s所指字符串为″abcdefgh″，执行结果为″a
在深度为7的满二叉树中，叶子结点的个数为
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

随机试题

女性，35岁，脾切除、小肠切除吻合术后第5天，己排气，头痛、恶心、腹胀，随后出现寒战，四肢发绀，体温39．6℃，脉搏108次／分，血压135／85mmHg，近24小时尿量650ml。轻度腹胀，腹软，全腹轻痛无反跳痛肌紧张。肠鸣音3次／分。最可能的原因为
按《医疗事故处理条例》规定，下列情形中属三级医疗事故的正确说法是
骨盆出口横径是
根据中央司法体制改革要求及有关检察制度规定，人民监督员制度得到进一步完善和加强。关于深化人民监督员制度，下列哪一表述是错误的?
中国古塔的建造，其规模之大，分布之广，数量之多，在古代建筑中是_______的。填入横线处最恰当的一项是()
从旧兼从轻原则是一个刑法适用原则，指除了对非犯罪化(除罪化)、弱化惩罚或有利于行为人的规定之外，刑法不得有溯及既往的效力。下列案件中适用了从旧兼从轻原则的是()。
有25人排成5×5方阵，现从中任意选3人，则选出的3人不在同一行也不在同一列，不同的选法是()．
下列选项中不属于软件生命周期开发阶段任务的是()。
HigherGasPricesAreAffectingCarPurchaseDecisionThepercentageofcarbuyerschangingtheirmindabouttheirnextnewcar
【S1】【S9】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHI

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。

在深度为7的满二叉树中，叶子结点的个数为

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

按《医疗事故处理条例》规定，下列情形中属三级医疗事故的正确说法是

骨盆出口横径是

根据中央司法体制改革要求及有关检察制度规定，人民监督员制度得到进一步完善和加强。关于深化人民监督员制度，下列哪一表述是错误的?

中国古塔的建造，其规模之大，分布之广，数量之多，在古代建筑中是_______的。填入横线处最恰当的一项是()

从旧兼从轻原则是一个刑法适用原则，指除了对非犯罪化(除罪化)、弱化惩罚或有利于行为人的规定之外，刑法不得有溯及既往的效力。下列案件中适用了从旧兼从轻原则的是()。

有25人排成5×5方阵，现从中任意选3人，则选出的3人不在同一行也不在同一列，不同的选法是()．

下列选项中不属于软件生命周期开发阶段任务的是()。

HigherGasPricesAreAffectingCarPurchaseDecisionThepercentageofcarbuyerschangingtheirmindabouttheirnextnewcar

【S1】【S9】