首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2019-01-06
40
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://jikaoti.com/ti/2Y30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
要调整数据表中信息系1990年以前参加工作教师的住房公积金,应使用的操作查询是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件),下面属于应用软件的是()。
下列关于二叉树的叙述中,正确的是
软件需求分析阶段的主要任务是
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
软件生命周期是指( )。
下图所示的是报表设计视图,由此可判断该报表的分组字段是()。
下列关于报表和窗体的叙述中,正确的是
用一个对象来表示“一只白色的足球被踢进球门”,那么“白色”“足球”“踢”“进球门”分别对应自()。
随机试题
病毒性肝炎时,肝细胞的碎片状坏死属于
语言沟通的主要媒介是
为了保证个人信用信息的合法使用,中国人民银行制定和颁布的规章不包括()。
十进制数215转换成()。
法人应具备的条件是()。
在同一时间内考查不同年龄组被试的心理发展特点和水平的研究叫做()。
在来访者中心疗法中,咨询师应保持什么样的态度?
(lnsinx)’=().
甲厂向乙厂发出要约,推销磁粉。乙厂给甲厂答复:同意甲提出的其他条件,但磁粉价格须每吨降低150元,乙厂的这一答复属于()。
1865年,总税务司署在北京成立,名义上隶属于_______,但海关的行政、用人等大权完全掌握在英籍总税务司_______手中。
最新回复
(
0
)