首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2017-03-31
28
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/SSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
利用对话框提示用户输入参数的查询过程称为()。
以下不是结构化程序设计方法的技术是()。
根据对数据源操作方式和结果的不同,查询可以分为五类:选择查询、交叉表查询、参数查询、()和SQL查询。
算法的空间复杂度是指()。
数据的存储结构是指()。
在深度为5的满二叉树中,叶子结点的个数为()。
在模块的声明部分使用“OptionBase1”语句,然后定义二维数组A(2to5,5),则该数组的元素个数为()。
(4)用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i
随机试题
A、驼背B、髋部骨折C、全身骨折D、X线检查示假性骨折E、身材变短、纤维性囊性骨折、肌肉无力骨软化症的特征表现最具特征的是
李某诉至法院要求蔡某赔偿因侵权而给自己造成的损失1万元,人民法院适用简易程序审理该案件时,在下列哪些情形之下可以适当简化裁判文书中的认定事实或者判决理由部分?
朱镕基同志在2001年视察北京国家会计学院时,为北京国家会计学院题词的内容包括()。
提运单号栏应填:装运港栏应填:
1995-2003年应纳所得税总额()万元。2004年该企业应纳税所得额()万元。
未满()周岁的儿童,不准在道路上骑、学自行车。
TheRomanEmperorClaudiuswasviewedwith________bygenerationsofhistoriansuntilnewlydiscoveredevidenceshowedhimtobe
Conversationcallsfor(a)willingnesstoalternatetheroleofspeakerwith(one)of(listener),anditcallsforoccasional’d
常用的数据传辅速率单位有kbps、Mbps、Gbps。1Gbps等于______。
Theyneedtobuy______tea.
最新回复
(
0
)