首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2019-08-22
48
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/hoTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列语句中,不能用于定义数组的关键字是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,其窗体上有一个列表框和一个标题为“选择”的命令按钮,且列表框中已有若千列表项。程序的功能是:当单击”选择”按钮时,如果列表框中没有列表项,则程序不做任何操作。否则,判断列表框中是否有列表项被选中,如果没有
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程:PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)PrintText1.Text;End
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimI,NumRandomizeDoForI=1To1000Num=Int(Rnd
在3种不同类型的组合框中,只能选择而不能输入数据的组合框是()。
下面哪个属性不是框架控件的属性()。
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,在程序运行时,单击“输入整数”按钮,输入一个整数,并在窗体上显示此整数的所有不同因子和因子个数。图1是输入53后的结果,图2是输入100后的结果。已经给出了全部控件和程序,但程序不完整。要求:请
(1)在名称为Form1的窗体上添加一个名称为Frame1、标题为“框架”的框架,在框架内添加两个名称分别为Option1、Option2的单选按钮,其标题分别为“第一项”、“第二项”。要求通过设置控件的属性将“第二项”初始值设置为被选中,框架为不可用。运
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
随机试题
Thesecretagentconcealedherrealmission,thereforemanylocalpeoplewere______intothinkingthatshewasagoodperson.
脊髓纵裂常见于
A、心率120~140次/minB、心率110~130次/minC、心率100~120次/minD、心率80~100次/minE、心率70~90次/min学龄前儿童
患者,女性,28岁。因急性阑尾炎在蛛网膜下腔阻滞麻醉下行阑尾切除术。行腰椎穿刺时患者感觉会阴部和左侧下肢有放电感。手术时可能发生的情况是
指出噎膈的基本病理改变是食道狭窄的医家是
患者,女,24岁,已婚。产后1周,小腹隐隐作痛,喜按,恶露量少、色淡,头晕耳鸣,舌淡红苔薄白,脉虚细。其证候是()
张某与婆婆王某素来不和,于是,意图毒死王某。一日,张某听到一个偏方,将味精放入茶里,长期饮用,会导致人中毒,于是照着这样做,结果被人发现。关于甲犯罪形态的分析,下列哪一选项是正确的?()
上海某国内社组团去浙江某地旅游,在漂流时因竹筏撞上山石而发生侧翻,致使2名游客不幸溺水身亡。该事故属于()旅游安全事故。
大千世界真正的统治者是构成我们身体的基因,人类(包括所有生物)除了是暂时幸存于世的机器之外,什么也不是,像汽车那样,是为他人的利益而前进。根据作者的观点,下列哪项判断是错误的?()
如下图所示,在某DHCP客户机上捕获了6个报文,并对第5条报文进行了解析。分析图中信息并回答下列问题。该客户机获取的IP地址是【11】。
最新回复
(
0
)