首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2020-05-19
68
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/E0Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把
给定程序中,函数fun的功能是:找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数,然后输出;符合条件的整数个数作为函数值返回。例如,当x值为5时,100~999之间各位上数字之和为5的整数有:104、113
给定程序的功能是:调用函数fun将指定源文件中的内容复制到指定的目标文件中,复制成功时函数返回值为1,失败时返回值为0。在复制的过程中,把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中,目标文件名放在变量tfname中。请在程序
以下程序的输出结果是()。#include#defineF(x)2.84+x#definew(y)printf("%d",(int)(y))#defineP(y)w(y)main()
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
给定程序MODI1.C中函数fun的功能是:统计字符串中各元音字母(即:A、E、I、O、U)的个数。注意:字母不分大、小写。例如:若输入:THIsisaboot,则输出应该是:1、0、2、2、0。请改正程序中的错误,使它能得出正确的结果。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
以下选项中能用作数据常量的是()。
以下选项中不合法的标识符是()。
下面不能作为结构化方法软件需求分析工具的是()。
随机试题
通过自身调节方式维持相对稳定的是()。
房屋登记机构缮写并向权利人发放房屋权属证书,应当依据()记载的事项。[2010年考试真题]
《建设项目环境风险评价技术导则》适用于涉及有毒有害和易燃易爆物质的生产、使用、贮运等的()的环境风险评价。
()是指银行监管当局依法对银行业的经营活动进行监督管理的行为,它是金融行业监管体系的重要组成部分。
反映经济的数量变化程度,通常是用()表示。
下列关于应收款项减值测试和确定的表述中,正确的有()。
根据预算法律制度,在转移性收入中,下列表述错误的是()。
根据下列资料,完成问题。2013年4月份,全国居民消费价格总水平同比上涨2.4%。其中,城市上涨2.4%,农村上涨2.4%;食品价格上涨4.0%,非食品价格上涨1.6%;消费品价格上涨2.2%,服务价格上涨2.9%。1~4月平均,全国居民消费价格
第二次鸦片战争后,清朝统治集团内部一部分人震惊于列强的“船坚炮利”,主张学习西方以求“自强”,洋务运动由此兴起。洋务运动的一个重要内容就是创办新式学堂,主要有
设常数1<a<e1/e,x1=a,xn=axn-1(n=2,3,…),证明当n→∞时,数列{xn}极限存在.
最新回复
(
0
)