首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2019-08-22
59
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/hoTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
针对VisualBasic的菜单设计操作,下面叙述中错误的是()。
下列语句中,不能用于定义数组的关键字是()。
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
设窗体上有一个文本框Text1和一个命令按钮Command1,并有以下事件过程:PrivateSubCommand1_Click()DimsAsString,chAsStrings=""Fork=1
有下面事件过程:PrivateSubCommandlClick()a=5b=8Fork=1To30c=b-aa=bb=cNextkPrintc
要使菜单项MenuOne在程序运行时失效,应使用的语句是()。
设x是小于10的非负数。对此陈述,以下正确的VB表达式是
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
将数据库的结构划分成多个层次,是为了提高数据库的()。
随机试题
宋代文艺创作成就最为全面的作家是________。
高血压性脑出血大多发生在
根据我国仲裁法和民事诉讼法的规定,出现下列哪些情形时,人民法院对仲裁裁决不予执行?()。
火场逃生中,哪项是不正确的方法()
采用直接分配法分配辅助生产费用时,要考虑各辅助生产车间相互提供产品或劳务的情况。()
Onereactiontoalltheconcernabouttropicaldeforestationisablankstarethatasksthequestion,"SinceIdon’tliveint
西双版纳植物园种有两种樱草,一种自花授粉,另一种非自花授粉,即须依靠昆虫授粉。近几年来,授粉昆虫的数量显著减少。另外,一株非自花授粉的樱草所结的种子比自花授粉的要少。显然,非自花授粉樱草的繁殖条件比自花授粉的要差。但是游人在植物园多见的是非自花授粉樱草而不
劳动力的价值内在构成包括
To:SecurityguardsFrom:MichaelReni,BuildingSecurityHeadSubject:SecurityInspectionsTherehavebeenseveralinstancesw
Thedamagetohiscarwas______;therefore,hecouldrepairithimself.
最新回复
(
0
)