首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2020-06-06
32
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/ZBcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个更新查询，用于计算水费的计算公式：水费=3．7*(本月水-上月水)。所建查询名为“qT2”。要求运行该查询，得到
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，计算每名学生所选课程的学分总和，并依次显示“
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“年龄”字段的“有效性规则”属性为：大于等于17且小于等于55。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。按照以下窗体功能，补充事件代码设计。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“btnP”的命令按钮由灰色无效状态改
Access中描述若干个操作组合的对象是
能够实现从指定记录集里检索特定字段值的函数是
对软件系统总体结构图，下面描述中错误的是
从字符串s中的第2个字符开始获得4个字符的子字符串函数是
随机试题
腹股沟疝修补术属于
女，15岁，1年前前牙碰伤未治，近3日牙龈肿痛不能咬物。查牙冠近中切角折断，牙冠变黑，叩痛(++)，I°松动，唇侧牙龈红肿，该患牙应诊断为()
医疗机构根据医疗需要可以决定或推荐使用()
贾某在抢劫于某的过程中见于某拼命反抗，用刀猛刺了于某一刀，于某大声呼救，贾某怕罪行暴露，遂弃刀逃跑。于某被刺成重伤。贾某的行为构成：
以下属于安全生产相关法律的是()。
Mostparentsprizethediversitywithintheirchildren’spublicschools.Theyknowthatlearningtocooperateandexcelinadiv
请将图4-15中各实体之间的联系补充完整。根据问题1所完成的实体—联系图，完成(1)空缺处的商品关系模式，以及新增加子类型的实体关系模式。
E-R模型向关系模型转换，一个N:M的联系转换成一个关系模式时，该关系模式的主键是()。
[A]classified[B]conducted[C]dieting[D]earlier[E]later[F]less[G]life[H]linked[I]obese[J]observational
Caffeineisadrugthatisnaturallyproducedintheleavesandseedsofmanyplants.It’salsoproduced【S1】______andaddedto
最新回复
(
0
)
