首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。 Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。 Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
admin
2019-07-18
55
问题
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。
Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
选项
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
学硕统考专业
相关试题推荐
比较20世纪30年代和70年代的资本主义经济危机,试析两次危机的起因、特征及危机治理的理论对策和政策实践。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
第一次世界大战中,使德军在西部速决战计划破产的战役是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
华沙条约组织
编写判定给定的二叉树是否是二叉排序树的函数。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
随机试题
国家结构形式主要可分为()
库欣综合征最常见的病因是
按照《建设工程委托监理合同(示范文本)》对合同文件组成的规定,下列文件中,不属于对监理人有约束力的是()。
背景资料某送变电工程公司承接了我国西部某高压输电线路8个塔基的施工建设项目,工期1年。工程施工特点为:野外露天作业多,高空作业多,山地施工多,冬季气温低,50%的塔基建在山石上,需要爆破处理。对此,该工程公司项目部根据职业健康、安全与环境进行了主要风险因
下列民事代理行为中,属于表见代理的是()。
鉴于总账及其所属明细账相互关系,在进行账簿登记时应采用()。
“观念的东西不外是移人人的头脑并在人的头脑中改造过的物质的东西而已。”表明观念的东西和物质的东西没有本质区别。()
A、B、C、D、A从第二项开始,分子为前项分母与分子的差,因此28—12=(16),16即是所求分子;分母是前项分子和分母的和,因此所求分母为12+28=(40),答案为A。另解,奇数项化简均得到;偶数项化简均得到,所以选择A。
以下关于2011年全国股票交易情况的描述,与资料相符的是()。
Fromthefirstparagraph,whatisakeypointinpersuasivecommunication?Howdopeopleshowtherightlevelofenergywithou
最新回复
(
0
)