首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2021-01-11
40
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://jikaoti.com/ti/3Gj0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
关系数据模型的三个组成部分中不包括()。
设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。
下列叙述中正确的是()。
下列叙述中正确的是()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个数据透视
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点
随机试题
巴宾斯基征阳性的典型表现为（）
主动脉右窦瘤破入右室流出道时，右室流出道可探及
下列关于散剂的叙述哪一项是错误的
牙髓失活法最严重的并发症是
我国药品不良反应报告实行()。
采用气流吹放光缆时，吹缆前应将适量润滑剂加入管内，润滑剂加入量直接关系到()。
各国财政收入最重要的收入形式和最主要的收入来源是()。
求助者一般资料：白女士，女性，38岁，酒店领班。案例介绍：求助者的家庭条件一般，自己是酒店经理，丈夫开了一家公司，家庭条件富裕，有一儿子。求助者希望儿子能考入军校，可是儿子却不喜欢，而且说一定不会考军校。为此她很苦恼，心情很糟糕，来做心理咨询。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
如果查询系统服务变量sysServices的命令为：snmputilget192.168.0.110public1.7.0，则采用下列命令：snmputil(45)192.168.0.110public1.7也可达到查询变量sysServic
最新回复
(
0
)
