首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2021-04-07
45
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后而的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/GASp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：删除“员工表”中姓名最后一个字为“红”的员工记录。
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析并设置表“tScore”的主键。
在考生文件夹下有一个Excel文件“Test．xlsx”和一个数据库文件“samp1．accdb”。在“samp1．accdb”数据库文件中已建立3个表对象(名为“线路”、“游客”和“团体”)和一个窗体对象(名为“brow”)。请按以下要求，完成表和窗体的
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设骨“tGrade”表中“成绩”字段的显示宽度为20。
考生文件夹下存在一个数据库文件“samp2．accdb"，里面已经设计好“tStud”、“tCourse”和“tScore"三个关联表对象。此外，还提供窗体“frest”和宏“mTest”，试按以下要求完成设计：设置窗体“fTest”上“test2”按
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。创建一个查询，通过输入CD类型名称，查询并显示“CDID”、“主题名称”、“价格”、“购买
下面不属于结构化程序设计风格的是
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是
下面Main过程运行之后，则变量J的值为PrivateSubMainSub()DimJAsIntegerJ=5CallGetData(J)EndSubPrivateSubGetD
随机试题
背景某学校食堂装修改造项目采用工程量清单计价方式进行招投标，该项目装修合同工期为4个月，合同总价为500万元，合同约定实际完成工程量超过估计工程量10％以上时调整单价，调整后综合单价为原综合单价的90％。合同约定厨房铺地砖工程量为5000m2，单价为89
现代领导工作的核心任务是科学决策和有效地组织决策实施，以实现【】
A．肝肠循环B．首关消除C．一级动力学消除D．零级动力学消除E．生物利用度药物从给药部位到达全身血循环的相对分量和速度，称为()
非全日制用工报酬结算支付周期最长为()
以下体现了建设工程项目质量目标的具体定义过程的有()。
某电子玩具零件厂靠外墙的采用自然排烟的防烟楼梯间，每______层内可开启的外窗总面积之和不应小于______m2。()
打开报表平台，设置报表公式。打开考生文件夹下的“资产负债表—B2.srp”，完成下列操作后，将报表以源文件名进行保存。判断并设计单元格B36和C36的计算公式。
()是教师专业发展的核心概念。
按照集线器是否能够堆叠，集线器可分为可堆叠式集线器和______。
InproposingAsuchphilanthropicdonations,thedirectorofthecompanycertainlyspokeBfromagenuineconcernCfortheneedya
最新回复
(
0
)
