首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。 Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。 Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
admin
2019-07-18
37
问题
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。
Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
选项
A、Ⅰ、Ⅱ
B、Ⅱ、Ⅳ
C、Ⅲ、Ⅳ
D、Ⅱ、Ⅲ、Ⅳ
答案
D
解析
直接插入排序:直接插入排序不能保证每次排序之后都能有一个元素在最终位置上,比如经过几次排序变成3、4、5、6、7、8、2,经过最后一次排序变为2、3、4、5、6、7、8,可以看出最后每一个元素都与上一次的位置不一样。 冒泡排序:每次排序之后都会有一个最大元素往下沉,并且都是其最终位置。
快速捧序:快速排序的思想就是一个数为中心轴,左边的数小于该元素,右边的数大于该元素;所以无论怎么排,最终此中心轴的位置不会变,所以每次排序都能确定一个中心轴的位置。
选择排序:显然选择排序和冒泡排序有点类似,每次都可以确定一个最小的放在第一个位置。
综上所述,Ⅱ、Ⅲ、Ⅳ都可以保证每趟排序都可以确定一个元素的最终位置,故选D选项。
转载请注明原文地址:https://kaotiyun.com/show/MDCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述王莽改制的内容并分析失败的原因。
户调式是西晋基本的经济和财政制度,它的内容中不包括()。
马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
中国政府第一次公开提出和平解决台湾问题的方针是在()。
夏启取得了对有扈氏的胜利,标志着夏王朝稳定了政权的战役是()。
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
操作数地址存放在寄存器的寻址方式叫()。
随机试题
下列烧伤创面清创方法中应除外
检查人员执行检查时,必须()以上,并应佩戴公务标志,主动出示证件。
影响水泥混凝土道面耐冻性的主要因素有()。
卖方违约一般不表现为以下哪种?()
资料(一)骏达钢铁股份有限公司(以下简称骏达股份)是无缝钢管、不锈钢管、彩板、海绵铁、铁合金、铜线杆、铝线等多种冶金产品为一体的上市公司。其控股股东为为骏洋集团。骏达股份2013年度财务报表由中营会计师事务所审计。哲诚会计师事务所于20
少数民族中住房为吊脚楼形式的有()。
某社区一些家庭亲子关系紧张,冲突频发,家长十分焦虑。为此,社会工作者采用“父母效能训练模式”为这些家长开展亲子教育小组,小组共分为六节。以下对话节选自第一节和第六节的小组过程记录。第一节:社会工作者:“感谢家长A的分享,我们来听听其他家
从现在起到2020年,是全面建成小康社会的决胜期,要突出(),特别是打赢三大攻坚战,使全面建成小康社会得到人民认可,经得起历史检验。
民事法律行为是指公民或法人设立、变更、终止民事权利和民事义务的合法行为,包括附期限的民事法律行为和附条件的民事法律行为。民事法律行为所附的条件是行为人约定的将来发生的不确定的合法事实。附期限的民事法律行为是指在民事法律行为中约定一定期限,并把该期限的到来作
SALINISATIONSalinisation(theaccumulationofsaltsinsoil)isoneoftoday’sworstenvironmentaldisastersandyetitdoe
最新回复
(
0
)