首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。 Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。 Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
admin
2015-12-30
51
问题
在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。
Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
选项
A、仅Ⅰ、Ⅲ、Ⅳ
B、仅Ⅰ、Ⅲ、Ⅴ
C、仅Ⅱ、Ⅲ、Ⅳ
D、仅Ⅲ、Ⅳ、Ⅴ
答案
A
解析
对于Ⅰ,简单选择排序每次选择未排序列中的最小元素放入其最终位置。对于Ⅱ,希尔排序每次是对划分的子表进行排序,得到局部有序的结果,所以不能保证每一趟排序结束都能确定一个元素的最终位置。对于Ⅲ,快速排序每一趟排序结束后都将枢轴元素放到最终位置。对于Ⅳ,堆排序属于选择排序,每次都将大根堆的根结点与表尾结点交换,确定其最终位置。对于Ⅴ,二路归并排序每趟对子表进行两两归并从而得到若干个局部有序的结果,但无法确定最终位置。
转载请注明原文地址:https://kaotiyun.com/show/DzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于伯里克利时代的叙述,不正确的是()。
使用天然火最早出现于人类发展过程的哪一阶段?()
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
曹操恢复和发展农业生产所采取的主要措施是()。
中共八届九中全会提出的恢复和调整国民经济的方针是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
国际信贷业务中,长期贷款利率主要有()
在组织目标制定的过程中,战术性行政组织目标的制定应坚持的原则是
电子商务在四个方面改变了国际企业国际营销的方式,下列说法错误的是()
肾盂造影所见:肾盏变形,受压拉长,多为哪种疾病之影像肾盂造影所见,肾盂内充盈缺损影,多为哪种疾病之影像
医患关系是建立在医疗保健活动中产生的最重要、最基本的医疗
1997年《有效银行监管的核心原则》确定了一个有效监管体系所必须具备的25项基本原则,分7类,以下属于这7类的是( )。
地理老师讲到地形时,使用彩色图片的效果比只用黑白图片的效果好,这主要体现了知觉的()
下列说法错误的是()。
恩格斯在谈到事物普遍联系的“辩证图景”时指出:“当我们深思熟虑地考察自然界或人类历史或我们自己的精神生活的时候,首先呈现在我们眼前的,是一幅由种种联系和相互作用无穷无尽地交织起来的画面。”联系具有普遍性,表现在()
「すみません、この本がだれのですか。」「________。」
最新回复
(
0
)