首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2021-04-07
29
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后而的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://jikaoti.com/ti/ytC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tEmployee”。试按以下要求,完成表的编辑:设置“性别”字段的“有效性规则”属性为:只能输入“男”或“女”。
在考生文件夹下“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:交换表结构中的“职务”与“聘用时间”两个字段的位置。
在考生文件夹下的“samp1.accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求,完成表的各种操作。将“员工表”的行高设为15。
在考生文件夹下,存在一个数据库文件“sampl.accdb”、一个Excel文件“tScore.xls”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:将考生文件夹下的“tScor
在考生文件夹下,“sampl.accdb"数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求,完成表和窗体的各种操作:将表对象“物品表”中的“生产厂家”字段重命名为“生产企业
设有二叉树如下图所示:则中序序列为
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
下面属于黑盒测试方法的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
下列叙述中错误的是
随机试题
根据《医疗事故处理条理》的规定,医疗机构发生重大医疗事故时,主管部门接到报告后应立即
组织学习准备过程包括()
EDI
性凉,驱杀绦虫宜研粉冲服的药物是()。
营业税税率最高的行业是( )。
下列关于市场利率变化对股票价格影响的叙述,正确的有()。
Everystudentaswellasteacherswho______tovisitthemuseum______askedtobeattheschoolgateontime.
班集体的教育作用有哪些?试论述班主任应如何组织与培养班集体。
BenjaminBarber’sFear’sEmpirepresentsacaseagainsttherecentunilateralimpulsesinU.S.foreignpolicy.AccordingtoBar
A、Itfliesatabout80milesperhour.B、It’sfullyelectricandsemi-automatic.C、Ithasamaximum2-passengercapacity.D、Itf
最新回复
(
0
)