首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2019-08-22
63
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/hoTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有单选钮和列表框控件。单击名称为Option1、标题为“国家”的单选钮,向列表框中添加国家名称,如下图所示。Option1的单击事件过程如下:PrivateSubOption1_Click()Dimarrarr
以下关于文件的叙述中,错误的是()。
可以产生30~50(含30和50)之间的随机整数的表达式是()。
(1)在名称为Form1的窗体上添加一个名称为Shape1的形状控件,要求在属性窗口中将其形状设置为椭圆,其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”,窗体上无最大化、最小化按钮。程序运行后的窗体如图
软件详细设计产生的图如下:该图是()。
下面函数的功能应该是:删除字符串str中所有与变量ch相同的字符,并返回删除后的结果。例如:若str=“ABCDABCD”,oh=“B”,则函数的返回值为:“ACDACD”Functiondelchar(strAsString,chAs
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm,包含了所有控件和部分程序,如图3.109所示。要求如下:①利用属性窗口向列表框添加四个项目:VisualBasic、TurboC、C++、Java。
在考生文件夹下有一个工程文件sjt5.vbp。程序运行时,单击“显示数据”按钮,则将考生文件夹下in5.dat文件的内容读入一维数组a中,并按下标顺序将数组a各元素的值显示在List1列表框中;单击“移动”按钮,则将数组a中的最大值移动到数组的最前面,其他
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
肝硬化导致门静脉高压的因素为()
胸外伤后,胸壁软化,其发生原因是
木材加工是建筑施工行业尤其是室内装修行业不可缺少的一个环节,多数刚刚从事木材加工行业的木工师傅在工作时出现脸部过敏,起红疹,并且高热等现象,证明对长期从事木工行业的工人来说存在一定程度对身体健康有害的危险因素。下列属于木工行业存在的危险有害因素的是(
某银行与某投资公司签订了保证合同,该合同应当包括()。
通过多次交换交易分步实现的非同一控制下的控股合并,下列各项构成其合并成本的有()。
感谢信的真实性主要体现在()。
某媒体举行招聘,笔试附加题是让大家圈出一篇文章中的错别字,结果考试结果让改卷者大跌眼镜。以某省考点为例,人力资源部工作人员做了一个统计:取得60分以上的人只有1%,对此,请谈谈你的看法。
新学期开始,研究生院发现有新生没有到教务处办理注册手续。若该命题为真,则下列陈述不能确定真假的是()。I所有新生都没有到教务处办理注册手续Ⅱ所有新生都到教务处办理了注册手续Ⅲ有的新生到教务处办理了注册手续Ⅳ
近代中国最早提出普及教育的是()。
AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto
最新回复
(
0
)