首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2020-06-06
16
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/ZBcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和表对象“tTemp”。试按以下要求完成设计：创建一个总计查询，查找学生的成绩信息，并显示为“学号”和“平均成绩”
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中“退出”命令按钮(名称为“
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“frest”。试按以下要求完成设计：创建一个查询，查找并显示具有研究生学历的教师的“编号”、“姓名”、“性别”和“政治面目”四个字
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”。试按以下要求完成设计：创建一个查询，查找并显示客人的“姓名”、“入住日期”和“价格”三个字段内容，所建查询命名为“qT1”。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fStaff”。试在此基础上按照以下要求补充窗体设计：在窗体的窗体页眉节区位置添加一个标签控件，其名称为“bTitle”，标题显示为“员工信息输出”。
考生文件夹下存在一个数据库文件“samp3．aecdb”，里面已经设计好窗体对象“frest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体主体节区内添加2个复选框控件，复选框选项按钮分别命名为“opt1”和“opt2”，对应的复选框标
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998—08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期]))+”月
下列不属于VBA函数的是
下列给出的选项中，非法的变量名是
随机试题
某地区新建一机场，飞行区指标为4E，机场跑道全长3400m，宽度60m。面层采用C40水泥混凝土。甲施工单位通过招标获得该机场场道工程面层工程施工项目。该项目施工单位对面层的施工过程如下：第一步，按设计要求进行水泥混凝土配合比设计，采用试验室确定的
在教学中，向学生提供感性材料时，运用变式的目的是为了突出事物的本质特征，分化概念。()
在为内科疾病病人运用护理程序进行护理时，其中哪一步可以发现新问题，作出新诊断、新计划或修订原有方案（）。
在急性肠梗阻的保守治疗过程中，关键性的措施是
黄芪的作用是()。
城市房屋拆迁估价机构应将分户的初步估价结果向被拆迁人公示7日。[2004年考题]()
关于女职工特殊劳动保护的说法，正确的是()。
主观方面一定是故意的金融犯罪是()。
下列句子不是单句的一项是()。
下列选项中，属于消极义务的是
最新回复
(
0
)
