首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2020-11-18
50
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/z1ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
范小霞是正则明事务所的一名工作人员，她的主要工作职责是对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存：适当调整数据区域的数字格式、对齐方式以及行高和列宽等格式，并为其套用一个恰当的表格样
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为第一段“企业质量管理浅析”应用样式“标题1”，并居中对齐。为“一、”“二、”“三、
河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动，拟邀请一些知名度较高的老师给在校学生演讲。因此，校学生会外联部需要制作一批邀请函，并分别递送给相关老师。请按如下要求，完成邀请函的制作：将考生文件夹下的图片“背景图片．jpg”设置为邀
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
为上述SmartArt图形设置由幻灯片中心进行“缩放”的进入动画效果，并要求自上一动画开始之后自动、逐个展示SmartArt中的3点产品特性文字。
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第5张幻灯片中，插入考生文件夹下的“图片3．png”和“
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“Excel素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“按学校汇总2”工作
设某二二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
下列叙述中正确的是
随机试题
男，35岁，右腹股沟肿块10年，站立时明显，平卧时消失，有时可降至阴囊。体检：右腹股沟肿块，拳头大小可回纳入腹腔，外环容3指，压迫内环后肿块不突出。该患者最可能的诊断是
世界各国的城市规划和城市交通专家学者都一致认为，优先发展公共交通是解决城市交通问题首选的()．
只能对( )凭证进行记账。
基金管理公司和一般公司法人的不同之处在于,基金管理公司所管理的基金资产是基于债权、债务关系形成的,通常可以管理运作几十倍于自身注册资本的基金资产。()
在人力资源需求预测方法中，根据历史数据，把企业未来的业务活动量转化为人力资源需求的预测方法，称为()。
下列选项中，()是以行政行为对象是否特定为标准进行的分类。
全面实现中华民族伟大复兴的中国梦，不仅是为了中国的发展，而且也是为了对世界做出更大的贡献。中国梦是()。
设n阶方阵A与B相似，A2=2E，则｜AB+A—B—E｜=．
下列叙述中，正确的是()。
下列叙述中，正确的是（）。
最新回复
(
0
)
