首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2021-04-07
50
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后而的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/GASp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。
在考生文件夹下，已有“samp0．accdb”和“sampl．accdb”数据库文件。“sampO．accdb”中已建立表对象“tTest”，“sampl．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将考
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表”的字段构成、判断并设置其主键。
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tOrder”“tDetail”“tEmployee”和“tBook”，试按以下要求完成设计。创建一个查询，查找单价低于定价的图书，并显示“书籍名称”“类别”“作者名”“
在考生文件夹下，存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个临时表对象“tTemp”。试按以下要求完成设计。创建一个查询，杏找没有选课的同学，并显示其“学号”和“姓
在具有2n个结点的完全二叉树中，叶子结点个数为
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是
吉构化程序设计中，下面对goto语句使用描述正确的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
随机试题
______didyoubuyforyournewflat?
A．宫颈刮片细胞学检查B．碘试验C．氮激光肿瘤固有荧光诊断法D．阴道镜检查E．宫颈和宫颈管活组织病理检查早期发现宫颈癌的重要方法是
医疗机构设备不齐全，难以对急诊患者救治的应
目前我国流行性脑脊髓膜炎流行的主要菌群是
下列表述中不正确的是()。
CircuitSwitchingisproblematicbecausedatacommunicationsis(95)，thatis，itistypicallydominatedbyshortburstsofactivit
不同心理学派所划分的心理发展阶段，尽管所划分的标准不同，但所有的划分都是从低级阶段向高级阶段的方向进展，各阶段的顺序都是排定了的，这说明心理发展具有()。
行政法规范在对行政关系加以调整后所形成的一种行政法上的权利义务关系即行政法律关系，下列不属于行政法律关系特征的一项是()。
经济增加值(EVA)是商业银行绩效考评体系中的核心指标之一，该指标的计算公式是()。
ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake
最新回复
(
0
)
