首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。 Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。 Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
admin
2019-07-18
53
问题
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。
Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
选项
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
学硕统考专业
相关试题推荐
洋务派创办军事工业的方式是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
关于垄断组织的积极作用,不正确的说法是()。
下列关于提督学政的说法不正确的是()。
下列法律文件中,规定内阁对君主负责的是()。
下列关于马略军事改革的叙述,不正确的是()。
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。
随机试题
简述为什么说平安险是基本险中保险人责任最小的一种。
A.心房B.窦房结C.浦肯野纤维D.心室肌E.房室交界区传导速度最慢的是
患儿,男,8岁。走路时跌倒致膝部血肿,且类似情况经常发生,患者父母身体健康,则询问病史时应注意
某女,50岁,适值更年期,患阴虚崩漏,口干口渴,舌红少苔,治当滋阴、凉血止血,宜选用的药物有()。
善驱绦虫,但因驱虫成分蛋白酶受热(60℃左右)后被破坏而失效,故驱绦虫时应研末冲服的药物是
网络计划的应用程序中准备阶段的步骤有()。
关于世界地理,下列说法不正确的是()。
简述美国1958年《国防教育法》的主要内容。【2011年-陕西师大】【2012年-江苏师大】【2014年-华东师大/西北师大】【2015年-贵州师大】【2016年-东北师大/福建师大/陕西师大】【2017年-哈尔滨师大】【2019-年-东北师大】
FreezingtoDeathforBeautyPeopleinBeijingwearalotofclothingduringwintertofendoffthecold.IntheUnitedStates,
[A]WangLiis.[B]Iamnotfeelingwell.[C]I’dloveto.[D]TwentyYuan.[E]Wearegoingtoswim.[F]Yes,please.Iwantsome
最新回复
(
0
)