首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2018-11-21
64
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://www.kaotiyun.com/show/3vxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是() charb[]="ABCD"; main() { char*chp; for(chp=b;*chp;chp+=2)printf("%s",chp); print{("\n"); }
若已定义:“int a[9],*p=a;”,并在以后的语句中未改变p的值,不能表示a[1]地址的表达式是______。
下列选项中不属于软件生命周期开发阶段任务的是()。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
从关系模式中指定若干个属性组成新的关系的运算称为______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、_________和选择排序。
一个良好的算法由下面的基本结构组成,但不包括______。
关系表达式x<y<z,用C语言的表达式为【】。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【】遍历和后序遍历。
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
随机试题
痰饮的致病特点有
设如图所示系统的固有开环传递函数为G1(s)=,其中T1=0.33s,T2=0.036s,K1=3.2,采用PI控制器(Kc=1.3,Tc=0.33s),对系统进行串联校正,试比较系统校正前后的性能。
计划工作主要包括的内容有()
绩效这一概念最早被用于________。
女性肘关节提携角为
请简述完成以下操作的过程。在Excel表格中,数据如下图:用函数的方法统计营业额的总和,将结果填写在F10单元格中。
据统计,自1901年起共有786位男性和44位杰出女性获颁诺贝尔奖,这一男女比例约为18:1。其中在经济学和物理学领域,至今仅分别有1位及2位女科学家获奖。因此,诺贝尔奖存在着严重的性别歧视。以下最能够质疑上述结论的一项是()。
A、4B、8C、9D、15B4×3-2×2=8,4×6-3×2=18,7×5-5×2=25,故?=3×6-5×2=8,正确答案是B选项。
评述南京国民政府的改订新约运动。
A、Theyprefersubwaystocars.B、They’rereluctanttodrivecars.C、Theytendtodrivealot.D、They’reinclinedtochoosebuses
最新回复
(
0
)