首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2020-11-18
44
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://jikaoti.com/ti/eqj0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为表格所在的页面添加编辑限制保护，不允许随意对该页内容进行编辑修改，并设置保护密码为
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：在文档标题“企业质量管理浅析”之后、正文“有人说：产量是……”之前插入仅包含第2级标
计算机能直接识别和执行的语言是()
杨敏是某高校心理学专业的一名老师，最近她准备为某小学的老师进行一次关于如何干预与治疗儿童孤独症的培训。请按照下列要求帮助杨敏老师完成培训课件的制作工作：将第11张幻灯片中的文本内容转换为“表层次结构”SmartArt图形，适当更改其文字方向、颜色和样式
现有表示患者和医生的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果，检索在1号医生处就诊且诊断结果为感冒的病
在关系中，属性值必须是另一个表主键的有效值或空值，这样的属性是()
软件测试的目的是()。
十进制数32转换成无符号二进制整数是()。
设有二叉树如下图所示，则中序序列为
下列叙述中正确的是
随机试题
A．抽查检验B．注册检验C．复验D．指定检验药品被抽验者对药品检验机构的检验结果有异议而向药品检验机构提出的检验是
维修资金明细户一般按单幢住宅设置，具体办法由()制定。
多栏式账页适用的明细账户是()。
关于固定股利支付率政策，下列说法错误的有()。
在单位存款业务中，存款人因借款或其他结算需要，在基本账户开户银行以外的营业机构开立的银行结算账户是()。
注册会计师负责审计甲公司20×4年度财务报表。在考虑利用内部审计工作时，注册会计师遇到下列事项，请代为作出正确的专业判断。以下有关内部审计说法中，正确的有()。
下列班级管理的模式中，()是指班主任既通过对集体的管理去间接影响个人，又通过对个人的管理去影响集体，从而把对集体和对个人的管理结合起来的管理方式。
在下面各句横线处，依次填入最恰当的词语。①个别企业干扰、阻挠________拒绝接受物价检查，影响恶劣。②大量先进机器设备的使用，显著提高了施工的________和质量。③这里为鸟类栖息提供了丰富的海洋食物，年复一年，岛上________了大量鸟粪。
NOTICEItisimportanttodeveloptruecompetenceinnewskills,notjustreceiveaproductoverview.Thebestwaytoassurecom
Everyonehasheardtilephrase"apictureisworthathousandwords".Videoconferencingprovidesthatpicture,bringingdecision
最新回复
(
0
)
