首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2022-09-09
52
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个序列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称为两个子表)。T插入其分割线的位置处,这个过程称为线性表的分割,然后用同样的方法对分割出的子表进行同样的分割。快速排序不是对两个相邻元素进行比较,而是通过一次交换消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/DO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)在数据库“住宿浏览”中使用一对多表单向导生成一个名为zsform的表单。要求从父表“宿舍”中选择所有字段,从予表“学生”表中选择所有字段,使用“宿舍号”字段建立两个表之间的关系,样式为“边框式”:按钮类型为“图片按钮”;排序字段为“宿舍号”(升序);
设有关系SC(SNO,CNO,GRADE),其中,SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为“S101”的同学,选修课程号为“C11”,成绩为98分的记录插入到表SC中,正确的语句是
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
在VisualFoxPro中,有如下程序,函数IIFO返回值是*程序PRIVATEX,YSTORE’’男’’TOXY=LEN(X)+27IIF(Y
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
在VisualFoxpro中,可视类库文件的扩展名是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
在面向对象方法中,不属于“对象”基本特点的是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
随机试题
表证和里证的主要鉴别要点是
用分析天平称得某物0.1204g,加水溶解并转移至25ml量瓶中,加水稀释至刻度,该溶液每ml含溶质为
甘麦大枣汤的功用朱砂安神丸的功用
属于亲水胶体为热力学稳定体系
小儿高热时用物理降温,以下措施哪些是正确的:
某企业因融资需要委托某土地评估机构,对所属某宗地2008年6月30日的价格进行评估。待估宗地位于市区综合级别三级地、商业用地二级地、住宅用地三级地,宗地面积10000m,其中商业用地占20%,住宅用地占80%。城市基准地价的评估基准日为2007年1月1日
限流电抗器的安装方式有()。
人格很复杂,包括()。
在开发数据库应用系统时,使用存储过程可以提高数据访问效率,降低网络流量。下列关于存储过程的说法,错误的是()。
下列对IPv6地址FF23:0:0:0:0510:0:0:9C5B的简化表示中,错误的是()。
最新回复
(
0
)