在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。 Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

admin2015-12-30 46

问题在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

选项 A、仅Ⅰ、Ⅲ、Ⅳ
B、仅Ⅰ、Ⅲ、Ⅴ
C、仅Ⅱ、Ⅲ、Ⅳ
D、仅Ⅲ、Ⅳ、Ⅴ

答案A

解析对于Ⅰ，简单选择排序每次选择未排序列中的最小元素放入其最终位置。对于Ⅱ，希尔排序每次是对划分的子表进行排序，得到局部有序的结果，所以不能保证每一趟排序结束都能确定一个元素的最终位置。对于Ⅲ，快速排序每一趟排序结束后都将枢轴元素放到最终位置。对于Ⅳ，堆排序属于选择排序，每次都将大根堆的根结点与表尾结点交换，确定其最终位置。对于Ⅴ，二路归并排序每趟对子表进行两两归并从而得到若干个局部有序的结果，但无法确定最终位置。

转载请注明原文地址:https://kaotiyun.com/show/DzRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列不属于凯末尔主义内容的是()。

第三次科技革命推动了国际经济的调整，表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整

西汉初年，在刘邦翦灭异姓诸侯王的过程中，被保留下来的异姓诸侯王是()

全国高校院系调整的具体时间是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

明清时期继续采取“重农抑商”的政策，结果导致了()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

高度为7的AVL树最少有()个结点。

10个月女婴，因面色不好就医，Hb110g／L。为了明确该婴儿是否有体内储铁减少，最重要的实验检查是

注水开发油田的注水井资料录取是()。

学生集体成熟的重要标志是()

GPS测量外业实施中，主要工作是进行技术设计和选点埋石的阶段是()。

下列各项中，属于税务管理相对人在提起税务行政诉讼时必须同时符合的条件有()。

中国魂①精卫填海，何等的()；愚公移山，何等的()；后羿射日，何等的()；大禹治水，又是何等的()!中华民族的这些远古神话比古希腊的神话更充满着创业的悲壮和人间的真情，蕴含着人定胜天的哲理。②一代又一代，

这两个《通知》或者属于规章或者属于规范性文件，任何人均无权依据这两个《通知》将本来属于当事人选择公证的事项规定为强制公证的事项。根据以上信息，可以得出以下哪项?

设f(x)在[0，+∞)上连续，且f(0)＞0，设f(x)在[0，x]上的平均值等于f(0)与f(x)的几何平均数，求f(x)．