首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2019-01-06
34
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://jikaoti.com/ti/2Y30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是()。
下面不属于软件需求分析阶段任务的是
已知“借阅"表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
用二维表结构表示实体与实体之间的联系的模型是()。
将项目添加到List控件中的方法是( )。
窗体Caption属性的作用是()。
下列关于报表和窗体的叙述中,正确的是
下面不属于软件需求分析阶段任务的是
在Ajax的组成技术中,XMLHttpRequest的主要作用是()。
随机试题
RNA转录的原料是
重大危险源是指长期或临时地生产、搬运、使用或者储存危险物品,且危险物品的()根据安全生产法规定,等于或者超过临界量单元(包括场所和设施)。
下列有关风险规避的说法中,正确的有()。
根据企业破产法律制度的规定,下列各项中,属于管理人职责的有()。
所谓公安机关的职责,就是( )。
国际货币体系是保证国际交易正常进行的某种世界各国共同________的制度安排。其主要________有二:第一,提供流动性,方便商品、资产跨境交易;第二,提供调整贸易不平衡的某种机制。依次填入横线部分最恰当的一项是()。
在我国的司法实践中,地方各级人民法院往往以最高人民法院在《公报》中列举的典型案件作为审判的参考,在事实上已经作为一种“样本”来使用,因此有人认为在现代中国判例的作用已与英美法系国家无本质上的区分。试运用法理学的有关知识分析上述观点。
总经理:我主张小王和小李两人中至少提拔一人。董事长:我不同意。以下哪项最为准确地表述了董事长实际的意思?
查找基本工资M超过3400元且奖金Q小于5000元的人,表示该条件的布尔表达式是()。
Australiansareverydirectpeopleandusually【C1】______whattheysay.Whentheyissueaninvitationtosomebodytheyarenotju
最新回复
(
0
)