首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2021-01-11
34
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://jikaoti.com/ti/3Gj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李的打印机不支持自动双面打印,但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上,最优的操作方法是
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关
在数据管理技术发展的三个阶段中,数据共享最好的是()。
把硬盘上的数据传送到计算机内存中去的操作称为()。
关于电子邮件,下列说法错误的是()。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHAClFJ。则后序序列为
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。
设二叉树如下:则后序序列为()。
随机试题
男,56岁。发热头痛2天。检查:右下唇粘膜充血,并有糜烂面,表面有灰白色的假膜,略高于粘膜表面,光滑致密,病变周界清楚。颏下淋巴结肿大,并有压痛。诊断是
A.舒芬太尼B.麦角胺C.哌醋甲酯D.麦角胺咖啡因片属于麻醉药品品种的是
根据《中华人民共和国大气污染防治法》,下列描述属于国家对严重污染大气环境的落后生产工艺和设备实行淘汰制度的是()。
《职业病防治法》所称的职业病,是指企业、事业单位和()的劳动者在职业活动中,因接触粉尘、放射性物质和其他有毒、有害物质等因素而引起的疾病。
刘某若对市人民政府的不准本市鸡蛋外销的规定不服,( )。若本案人民法院判决撤销原处罚决定,则判决理由不可能是( )。
下列股票发行监管制度中,行政干预色彩最浓的是()。
处于初创阶段的公司,一般不宜采用的股利分配政策有()。(2010年)
①但学龄前儿童的兴趣点是多发性的,当其对感兴趣的事物进行探索时,遇到困难出现半途而废的情形是正常且可以理解的②当孩子对某一事物产生浓厚兴趣时,作为教育者,应尽力为其提供可能性条件,以丰富孩子的体验③试想,孩子对钢琴失去兴趣,却仍无奈地在家长的强权或诱导
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩,结果按“课程号”降序排序,“课程号”相同时按“成绩”降序排序,并将查询结果存储到cjb表中,将使用的SQL语句保存到mysql.txt中。(2)使用表单向导选择“
Consideringhowmuchhangoverscostcountriesandcompanies,nottomentionthepainpeoplesuffer,youwouldthinksomeonewoul
最新回复
(
0
)