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

admin2015-12-30 29

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

下列关于基督教的叙述，不正确的是()。

国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》，其内容不包括()

对《魏玛宪法》的内容和影响叙述不正确的是()。

简述弭兵之会的背景、过程和结果。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

三省六部制由来已久，其最终定型是在()。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

图中是无人看守铁路道口标志。

1941年毛泽东在《新民主主义论》中提出的新民主主义文化纲领是

以下哪项不是便秘的常见原因()

房屋征收评估办法由国务院住房城乡建设主管部门制定。()

下列关于规划环境影响评价原则的叙述，说法有误的是(　　　)。

以下属于临时性水工建筑物的是()。

下列关于下行风险和最大回撤说法中，正确的是()。

最终需求大致分为三部分流向，包括（）。

概念的关键特征越明显，学习越容易。扩大关键特征的方法不包括()。

计算机408

学硕统考专业

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

下列关于基督教的叙述，不正确的是()。

国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》，其内容不包括()

对《魏玛宪法》的内容和影响叙述不正确的是()。

简述弭兵之会的背景、过程和结果。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

三省六部制由来已久，其最终定型是在()。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

图中是无人看守铁路道口标志。

1941年毛泽东在《新民主主义论》中提出的新民主主义文化纲领是

以下哪项不是便秘的常见原因()

房屋征收评估办法由国务院住房城乡建设主管部门制定。()

下列关于规划环境影响评价原则的叙述，说法有误的是( )。

以下属于临时性水工建筑物的是()。

下列关于下行风险和最大回撤说法中，正确的是()。

最终需求大致分为三部分流向，包括（）。

概念的关键特征越明显，学习越容易。扩大关键特征的方法不包括()。

下列关于规划环境影响评价原则的叙述，说法有误的是(　　　)。