首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2017-12-13
28
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/0uGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
用Write和Print语句向文件中写入多个数据的差别在于______。
要在文本框获得焦点时操作文本框中的内容,应该在()事件过程中编写程序。
结构化程序设计主要强调的是
将—个窗体设置为MDI子窗体的方法是______。
数据库系统在其内部分为三级模式,即概念模式、内模式和外模式。其中,______是用户的数据视图,也就是用户所见到的数据模式。
为了在按下Esc键时执行某个命令按钮的Click事件过程,需要把该命令按钮的一个属性设置为True,这个属性是______。
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
以下关于键盘事件的叙述中,错误的是
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
随机试题
行政处罚的管辖制度是一种( )制度。
依据《中华人民共和国土地管理法》的规定,各级人民政府应当依据(),组织编制土地利用总体规划。
在项目环境影响评价中,影响环境因素的分析包括( )。
当()时,表明旅游要求价格弹性较小,旅游需求曲线表现得比较陡峭。
假设ABC公司的股票现在的市价为60元。有1股以该股票为标的资产的看涨期权,执行价格为62元,到期时间是6个月。6个月以后股价有两种可能:上升33.33%,或者下降25%。无风险报酬率为每年4%,则利用复制原理确定期权价格时,要求确定下列指标:期权价格
1956年,由于中国国际旅行社与苏联国际旅行社签订了《相互接待自费旅游者的合同》,来华旅游的苏联游客逐渐增多。()
()属于管理者对培训的高支持水平。
三段论推理属于()。
下面代码段的输出是()。if(5&7)0&&5|2)system.out.println("true");
A-----coursestakenJ-----jobobjectiveB-----currentaddressK-----permanentaddressC-----dateofbi
最新回复
(
0
)