首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2020-11-18
84
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/z1ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
范小霞是正则明事务所的一名工作人员，她的主要工作职责是对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存：打开工作簿“Excel素材文件2．xlsx”，将其中的工作表Sheet1移动或复制到
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将表格按“反馈单号”从小到大的顺序排序，并为表格应用一种内置表格样式，所有单元格内容
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将表格及其上方的表格标题“表1质量信息表”排版在1页内，并将该页纸张方向设为横向，将
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：设置“分数段统计”工作表标签颜色为蓝色；参考考生文件夹中的“成绩分布及比例．png”示
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：设置“员工编号”列的数据格式为“001，002…334”；在G3：K336单元格区域中
在Excel工作表中，编码与分类信息以“编码分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()
软件测试的实施步骤是()
软件测试的目的是()。
设某二二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
以下错误的Excel公式形式是
随机试题
Ras蛋白介导高度保守的真核细胞信号传递途径，调节细胞的生长和增殖，其中的信号蛋白均为重要的原癌基因表达产物，参与这一途径的信号蛋白依次为
脐血S／D值在下列何种情况下胎儿宫内发育迟缓发生率明显升高
治疗铜绿假单胞菌引起的尿路感染效果最好是
根据《公司法》规定，公司董事、监事、高级管理人员的忠实义务包括()。
背景资料某市博览中心的机电工程由某安装公司总承包，合同约定，安装公司负责设备采购、施工和试运行验收，工期为2个月，合同价为固定总价。机电工程中的一些主要设备由业主指定供货商，其中空调工程的冷水机组等设备，业主指定了某国厂商的产品。安装公司及时向厂商
在非代理型施工管理模式(CM模式)的合同中，通常采用()合同。
在含有Fe3+、Fe2+、Al3+、NH4+的稀溶液中加入足量的Na2O2固体，充分反应后，再加入过量的稀盐酸。完全反应后，离子数目没有变化的是()。
中午12点，甲驾驶汽车从A地到B地办事，行驶1小时，走了总路程的15％。此后甲的速度增加了15公里／小时，又行驶了30分钟后，距离B地还有的路程。此后甲的速度如果再增加15公里／小时，问几点能到B地?
在我国的外交工作布局中，周边是()
Considerthis:manyofthetrulyremarkableinnovationsofthelatestgeneration—alistthatincludesGoogle,FacebookandTwitt
最新回复
(
0
)
