首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2018-08-13
70
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/l8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classPARENT{public:PARENT(){cout<<"PARENT";}};
已知递归函数f的定义如下:intf(intn){if(n<=1)return1;//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2);//递归}则函数调用语
参照函数模板的写法,完成非模板函数的定义,语句为______。#include<iostream.h)#include(string.h>template(classT)Tmin(Ta,Tb){return
通过使用new和delete两个运算符进行的分配为______存储分配。
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata;structnodeifnext;}a,b,*p:&a,
有以下程序:#include<iostream>usingnamespacestd;classComplex{public:Complex(dOubler=0,dOublei=0):re(r),im
若有如下程序段:#include<iostream>usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
在下面叙述中,不正确的是()。
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
结构化程序设计的3种结构是
随机试题
在WindowsServer2003中,下列用户名正确的是
慢性菌痢是指病程反复发作或迁延不愈()
肺卫不固汗证的治法是( )。营卫失调汗证的治法是( )。
宜在医师指导下选用非处方补虚药的有
(2010)《汽车库、修车库、停车场设计防火规范》规定.地下汽车库、高层汽车库、高层建筑裙房内汽车库的楼梯间和前室的门()。
如图7—3—4所示电路在达到稳定状态后,R增加,则该电路()。
下列关于1930年《中华民国民法》立法特点的表述,正确的有()。
简述经典性条件反射与操作性条件反射的异同。【2017年-山西师大】
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
ACyberLoveAffairLettheChatBeginNobodyreallyknowshowthephenomenonofInternetchatroomsbegan,butwiththeinc
最新回复
(
0
)