首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2020-04-18
46
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/OYTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设x=4,y=6,则以下不能在窗体上显示出“A=10”的语句是
窗体上有两个名称分别为Text1、Text2的文本框。Textl的KeyUp事件过程如下:PrivateSubTextl_KeyUp(KeyCodeAsIntegeLShiftAsInteger)DimcAsSt
有下面程序代码:PrivateSubCommandl_Click()DimaAsStringa=“COMPUTER”n=search(a,”T”):PrintIIf(n=0,”未找到”,n)End
假定有如下事件过程:PrivateSubForm_Click()DimXAsInteger,nAsIntegerx=1:n=0DoWhilex
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是
有数据定义语句:Dima,bAsIntegerDimx%,YasInteger执行语句后,不是整型变量的是
下列操作说明中,错误的是
假定Picturel和Textl分别为图片框和文本框的名称,则下列错误的语句是
表达式12/2\4的值是
随机试题
目前电子商务中电子货币系统的主要类型包括()
下列哪项可辅助诊断子宫性闭经
深龋时患牙对牙髓温度测试的反应是
A.白及B.仙鹤草C.棕榈炭D.血余炭E.炮姜
采用了同步CDMA、智能天线、软件无线电、接力切换等一系列高新技术的全新移动通信技术是()。
下列关于钢筋安装的说法正确的有()。
下列说法错误的一项是()。
风险评估程序是在总体审计策略中需要考虑的内容。( )为使审计程序与被审计单位有关人员的工作相协调,按审计准则规定,注册会计师应与被审计单位的有关人员共同编制审计计划。( )
根据下列材料回答下列问题。2009年11月,首届世界低碳与生态经济大会技术博览会在江西南昌召开,在这次大会上,江西共签约项目143个,总投资为1045.95亿元,先后分三次签约;第一次,与23家央企签约37年合作项目,项目总投资为519.1亿元;第
不幸
最新回复
(
0
)