首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2020-11-18
43
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/z1ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
中国国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。请按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“Excel．xlsx”中工作表“比较数据”
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：将“成绩单”工作表中的数据区域设置为打印区域，并设置标题行在打印时可以重复出现在每页顶
以下错误的，Excel公式形式是()
某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：为该折线图设置“擦除”进入动画效果，效果选项为“自左侧”，按照“系列”逐次单击显示“笔记本电脑”、“平
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
下面属于整数类Ⅰ实例的是
随机试题
闭式胸腔引流术的下列操作，哪项是正确的
狗切除肝后，在未死亡前，可观察到哪些物质代谢指标会有重大变化
下列哪对韧带维持着子宫体处于前倾前屈的位置()
女，6个月，因腹泻4天，呕吐2天而入院。每天排出水样便7～10次，查体：精神萎靡，哭时泪少，尿少，前囟及眼窝凹陷，皮肤弹性差，心肺(-)，血钠为135mmol/L。患儿脱水纠正后，已排尿，考虑补钾。此时补液瓶中有液体250ml，最多可加10%氯化钾多
A．卡莫司汀B．氟尿嘧啶C．环磷酰胺D．巯嘌呤E．盐酸阿糖胞苷亲脂性较强，易通过血脑屏障的药物是
下列属于具有法律效力的原始凭证有()。
甲委托乙代为销售彩电，并约定甲按货款10％付给乙代销费。后乙以自己名义分别与丙、丁、戊签订彩电供应合同，并将此事告知甲，要甲在2月前向乙提供彩电100台。同年4月，甲以自己名义分别给丙、丁、戊运去价值15万元的彩电。丙收货后即向甲付款，丁、戊收货后拒付货款
WhyisValentine’sDay,aholidaydedicatedtothesweetbloomoflove,celebratedinacoldmonthmoresuitedtohatsandglove
Theword"science"isheardsoofteninmoderntimesthatalmosteverybodyhassomenotionofitsmeaning.Ontheotherhand,it
在操作系统的进程管理中，若某资源的信号量S的初值为2，当前值为-1，则表示系统中有_____个正在等待该资源的进程。A．0B．1C．2D．3
最新回复
(
0
)
