首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2022-09-09
21
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个序列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称为两个子表)。T插入其分割线的位置处,这个过程称为线性表的分割,然后用同样的方法对分割出的子表进行同样的分割。快速排序不是对两个相邻元素进行比较,而是通过一次交换消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。本题选择B选项。
转载请注明原文地址:https://jikaoti.com/ti/iY50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
运算结果不是2010的表达式是
扩展名为.scx的文件是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
在E-R图中,用来表示实体联系的图形是
数据库设计中反映用户对数据要求的模式是
下列叙述中正确的是
分布式数据库系统不具有的特点是______。
随机试题
根据中外合资经营企业法律制度的规定,下列行业中的合营企业的合营各方在合营合同中可以不约定合营期限的是
清朝的回避制度规定,处理某省业务的机构中不能有本省籍的官员,这种回避方式称为()
胃肠的神经支配包括_______和_______两大部分。两者相互协调,共同调节胃肠功能。
小儿五迟中立迟的主要病机为小儿五迟中发迟的主要病机为
甲上市公司2017年期初发行在外的普通股为10000万股;3月1日新发行普通股10980万股:11月1日回购普通股2400万股。甲上市公司2017年度归属于普通股股东的净利润为5625万元。年初已发行在外的潜在普通股有:(1)认股权证7200万份,每份认
下列不属于公安法制工作的是()。
总体正态分布,方差未知时,样本平均数分布呈
中华民族精神的内涵极其丰富,其中,“郑和下西洋”“丝绸之路的开拓”“鉴真东渡日本”“玄奘印度取经”等,这些典型的事例所集中体现出的中华民族精神是
在关系模式A(S,SN,D)和B(D,CN,NM)中,关系A的主键是S,关系B的主键是D,则属性D在关系A扣称为
Roughlythesizeofasodacan,sittingonabookshelf,arelativelyharmlessgadgetmaybeturningfriendsawayfromyourhome.
最新回复
(
0
)