首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2019-08-21
55
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/gr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在基于"学生表"的报表中按"班级"分组,并设置一个文本框控件,控件来源属性设置为"=count(*)",关于该文本框说法中,正确的是
在报表设计时可以绑定控件显示数据的是
若表中已经有字段"终止日期"和"起始日期",在查询设计视图中的字段栏中要添加一个用于显示的字段"时间长度",则应在字段栏中填写的表达式是
打开窗体时,触发事件的顺序是
如果一个字段在多数情况下取一个固定的值,可以将这个值设置成字段的
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
打开窗体时,触发事件的顺序是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
堆排序最坏情况下的时间复杂度为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
随机试题
A、Theyweretotallyunwillingtoquit.B、Theyweretemptedtosmokebypeoplearound.C、Theyweresoaddictedtosmokingforrel
患者女,16岁。某次大坝坍塌事故中的幸存者。获救1周后,患者常从梦中惊醒,大呼救命,被询问时什么都不说。3个月以来,患者常失眠,过度警觉,容易受惊吓,做事不专心。并且拒绝收看任何与坍塌有关的报道,如被问及坍塌事故,患者表现十分麻木、淡然。此患者最可能的
免疫细胞表面标志的检测方法包括
A.维拉帕米B.硝酸甘油C.氯沙坦D.氢氯噻嗪E.卡托普利通过抗AT受体而发挥降压作用的药物是
测定固体废物易燃性是测定固体废物的()。
支票的提示付款期限为出票日起()日。
航空运单的作用有哪些?
边防警察实行义务兵役制,属中国人民武装警察部队序列。()
(2012年江苏.C类.53)右边的四个图形中,只有一个是由左边的四个图形拼合而成的,请选出来。
特里芬难题[中南财经政法大学2011研;武汉大学2011研;吉林大学2013研;南开大学2014研;湖南大学2018研]
最新回复
(
0
)