首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2019-01-06
92
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/gOlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
支持子程序调用的数据结构是()。
要调整数据表中信息系1990年以前参加工作教师的住房公积金,应使用的操作查询是()。
窗体中有一个名为run的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0到100分之间,则要求重新输入;如果输入的成绩正确,则进入后续处理。run命令按钮的Click的事件代码如下:PrivateSubrun_Click()
窗体中有一命令按钮,名称为Commandl。要求在窗体视图中单击此命令按钮后,命令按钮上面的文字变为加粗,实现该操作的VBA语句是()。
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
数据库应用系统中的核心问题是( )。
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum() DimrsAsObject Setrs=Me.Recordset M
利用ADO访问数据库的步骤是:①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则没有指定条件的操作则会()。
随机试题
拜伦《哀希腊》艺术上最显著的特点是()
阅读老舍《断魂枪》中的作品片段,回答问题。沙子龙把客人送到小门,然后回到屋中,对着墙角立着的大枪点了点头。夜静人稀,沙子龙关好了小门,一气把六十四枪刺下来;而后,拄着枪,望着天上的群星,想起当年在野店荒林的威风。叹一口气,用手指慢慢摸着
3岁半小儿,体检有鸡胸及轻度"X"形腿。血钙及血磷正常,应诊断为
广告市场准入的概念包含的主要内容是()。
若集合P={1,2,3,4,5},Q={x|0<x<9,x∈R},则().
将一根木棒锯成4段需要6分钟,则将这根木棒锯成7段需要多少分钟?
儿童5岁开始懂得提问,并对结果表现出快乐、满足或者表现出不满愤怒的情绪,属于()
下面2个小题基于以下题干:孔智、孟睿、荀慧、庄聪、墨灵、韩敏等6人组成一个代表队参加某次棋类大赛,其中两人参加围棋比赛,两人参加中国象棋比赛,还有两人参加国际象棋比赛。有关他们具体参加比赛项目的情况还需满足以下条件:(1)每位选手只能参
述评卢梭的自然主义教育思想。
CharacteristicsofAmericanCultureⅠ.punctualityA.Goingtothetheater:be【1】twentyminutespriorB.Eateries’responsef
最新回复
(
0
)