首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2019-05-28
34
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/OMep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在。Word
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开“开支明细表．XLSX”素材文件，按照题目要求完成下列操作并以“开支明细表．XLSX”保存结果文件。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Ex
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开“开支明细表．XLSX”素材文件，按照题目要求完成下列操作并以“开支明细表．XLSX”保存结果文件。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Ex
下列叙述中正确的是()。
下列叙述中，不属于设计准则的是
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
在全球范围内，经济体制不包括()。
马克思主义者认为，教育是一种()。
真武汤证的表现无
A．大剂量地塞米松抑制试验B．血皮质醇测定：C．小剂量地塞米松抑制试验D．尿游离皮质醇测定
虚证泄泻的特点是()实证泄泻的特点是()
外部人力供给预测包括()。
甲公司生产多种产品的制造企业，为增值税一般纳税人，适用的增值税税率为17％，原材料采用实际成本核算，材料发生成本采用月末一次加权平均法计算，2016年12月1日，M材料库存数量为500千克，每千克实际成本为200元，该公司12月份发生有关存货业务如下：(
甲上市公司根据合同于2013年3月19日开出面值600万元，5个月到期的商业汇票，交付给乙公司支付材料款，A保证人为甲公司提供保证，并在票据正面注明保证字样和保证人签章。乙收到票据后按期向承兑人提示承兑。并于2013年6月9日将该票据背书转让给丙公司，丙公
将一个用若干长为1厘米的小正方体拼成的长为20厘米、宽为10厘米、高为8厘米的长方体的表面染上颜色，那么只有一面被染上颜色的小正方体与未被染色的小正方体的个数比为()。
A、Canada,JapanandMexico.B、Japan,CanadaandAsia.C、Japan,theEuropeanUnionandAsia.D、Canada,MexicoandEurope.A从题目选项中
最新回复
(
0
)
