首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2020-06-06
17
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/ZBcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将报表“rEmp”的主体节区内“tAge”文本框控件改名为“t
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“frest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各
在考生文件夹下，“samp1．accdb”数据库文件中建立表“tCurse”．轰结构如下：
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“LAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体标题设置为“显示／修改用户口
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键。
在考生文件夹下，“samp1．accdb”数据库文件中建立表“tTeacher”，表结构如下：
执行下列程序段，变量x的值是x＝2：y＝5DoUntily＞5x＝x*yy＝y＋1Loop
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列关于报表的叙述中，正确的是
能够实现从指定记录集里检索特定字段值的函数是
随机试题
A、妊娠合并心脏病B、胎位异常C、死胎D、新生儿头皮损伤E、产后出血涂甲紫，肌内注射维生素K
(2008年)图6—8中相互之间可以列总流伯努利方程的断面是()。
关于保证墙梁使用阶段安全可靠工作的下述见解，其中何项要求不妥?
()是建设项目业主项目管理团队的负责人，应是项目建设实施活动的领导者。
下列税务行政诉讼范围中，必须先经过税务行政复议程序的有()。
血液正常凝固基因H对不易凝固基因h为显性，则下图中甲、乙的基因型分别为()。
下图中大正方形ABCD的面积是16，其他点都是它所在边的中点，问阴影三角形面积是多少?
设A为三阶方阵，A的每行元素之和为5，AX=0的通解为k1求Aβ．
设z＝f(χ，y)＝χ2arctan－y2arctan，则＝_______．
A、Shehadtoworkthroughoutherhoneymoon.B、Shehadnothingtododuringherhoneymoon.C、Shecouldn’tgoshoppinginherhone
最新回复
(
0
)
