首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2020-11-18
37
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://jikaoti.com/ti/eqj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李东阳是某高校的教授,最近,他撰写了一篇有关质量管理的论文,但受其自身计算机技术水平的限制,他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版:将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2个字符、单倍行距,将表格外
在世界范围内,诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖,准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务:修改第12~14张幻灯片为“内容与标题”版式,将幻灯片中原先的
在世界范围内,诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖,准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务:修改第3、7、11张幻灯片为“节标题”版式。
李老师在用PowerPoint制作课件,她希望将学校的徽标图片放在除标题页之外的所有幻灯片的右下方位置,并为其指定一个动画效果。最优的操作方法是()
假设你是某高校教务处的工作人员,你们学校准备开发一套学生成绩管理系统,现在需要组织专家对该系统的需求方案进行评审,为了使参会人员对会议流程和内容有一个清晰的了解,领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件.docx”
对数据库数据的存储方式和物理结构的逻辑进行描述的是()
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。在第5张幻灯片中,插入考生文件夹下的“图片3.png”和“
在Word中设置页边距时,下面说法中不正确的是()。
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
下列叙述中正确的是
随机试题
参与蛋白质消化的消化液有
男性,55岁,自25岁开始吸烟,近3年出现慢性咳嗽,2个月前常规体检发现右上肺有一肿块,直径约3cm,边界较清楚。肺穿刺活检可见纤维组织增生、类上皮和多核巨细胞,有干酪样坏死。诊断是
治疗狂证火盛伤阴者,应首选
孙某在广州工作,一日晚上届时被广州市甲区公安局吴某等人拦住检查证件,由于孙某没有带暂住证而被吴某等人抓入收容所并遭毒打致死。该事件被揭露后,群情激愤。对本案的侦查应由下列哪个机关进行?
1952年联合国经济社会理事会通过了“社区开发计划”,其宗旨不包括()。
企业将房地产存货转回为采用公允价值模式计量的投资性房地产,转换日存货公允价值小于原账面价值的差额应记入的会计科目是()。
下列各项中,影响企业资产负债表日存货可变现净值的有()。
心理冲突的特点是()。
物理学概念通常都很规范和严谨,物理学名词所表示的物理量都有明确的定义、计量方法和换算关系。对于暗能量。目前物理学家和宇宙学家对其仍一无所知。“暗能量”指的不过是当前宇宙学中最为深刻的一个难题。以下哪项陈述最适合接续上文作为它的结论?
SHANGHAI:【T1】Eligible(符合条件的)couplesinthecityareforthefirsttimebeingencouragedtohaveasecondchild,asauthoritiesm
最新回复
(
0
)