首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。 Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。 Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
admin
2019-07-18
40
问题
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。
Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
选项
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
学硕统考专业
相关试题推荐
试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。
我国第一部系统的史学理论著作是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
中国政府第一次公开提出和平解决台湾问题的方针是在()。
《明定国是》诏的内容不包括()。
1947年签订的()标志着国际贸易体系的建立,实际上形成了以美国为中心的国际贸易体系。
第二次工业与第一次工业革命相比较,其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
下列关于基督教的思想来源的叙述,不正确的是()。
下列法律文件中,规定内阁对君主负责的是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
随机试题
A.自牙颈部牙骨质向牙冠方向散开,止于游离龈和附着龈固有层的牙龈纤维B.自牙槽嵴向牙冠方向展开,穿过固有层止于游离龈和附着龈固有层的牙龈纤维C.位于牙颈周围的游离龈中,呈环行排列的牙龈纤维D.自牙颈部的牙骨质,越过牙槽突外侧皮质骨骨膜,进入牙槽突、前
有关病毒性肝炎的描述下列哪项是错误的()
生产控制的目的主要有()。
张某某(女方)和王某某(男方)于2001年7月26日经朋友介绍相识,当时两人均20岁,相识后彼此之间互相产生了爱慕之情,并于次年4月23日到当地婚姻登记机关领取了结婚证。可婚后生活好景不长,两人常为家庭琐事发生激烈争吵,甚至发展到拳打脚踢的地步,夫妻之间的
1903年,清政府颁发《奏定学堂章程》,该学制体现了张之洞“中学为体,西学为用”的思想,主要借鉴了日本的学制,其最大的特点就是修业年限长。该学制标志着我国国民教育制度的开始,又称为()。
各月份中,平均每起火灾导致的损失和死亡人数最多的月份分别为()。
语言在人类的交流中起重要的作用。如果一种语言是完全有效的,那么,其基本语音的每一种可能的组合都能够表达有独立意义和可以理解的词。但是,如果人类的听觉系统接收声音信号的功能有问题,那么,并非基本语音每一种可能的组合都能够成为有独立意义和可以理解的词。如果上述
(2018年第28题)抗El民主根据地是认真贯彻和实现中国共产党全面抗战路线、坚持抗战和争取胜利的坚强阵地。中国共产党高度重视抗日民主根据地的政权建设,其主要举措有
某计算机中有四个进程P1、P2、P3、P4先后到达,它们分别需要20ms、4ms、2ms和6ms运行完成。若它们按P1、P2、P3、P4的顺序执行,且不可剥夺,则其平均周转时间为(12);若采用时间片原则的剥夺调度方式,且每个时间片长为2ms,则四个进程P
已知某汉字的区位码是1122,则其国标码是()。
最新回复
(
0
)