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

admin2015-12-30 35

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列关于农耕世界与游牧世界文明特征的叙述中，不正确的是()。

30年代，对斯大林的个人崇拜达到相当严重的程度，这一现象的社会基础是()

第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

对人文主义核心内容的表述，准确的是()

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

晚清时期清帝年号的正确排序是

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

根菜类蔬菜可分为肉质直根和肉质块根两种类型。()

简述垄断资本主义阶段存在竞争的原因。

最严重的心源性呼吸困难类型是

洗胃目的不包括（　　）。【历年考试真题】

钻爆法开挖隧洞，最先起爆的炮眼是()。

单位会计人员泄露本单位的商业秘密，将可能导致的后果有()。

一种商品的需求曲线向右下方倾，如果生产该种商品的生产要素的价格上升，那么()。

评价教师课堂教学质量的基本因素有()。

()是马克思主义政党保持纯洁性的根本，()是领导干部做到清正廉洁的基础。

MotivationforWordsMotivationdealswiththeconnectionbetweennameandsense.Basically,therearethreemotivationsforwor

计算机408

学硕统考专业

下列关于农耕世界与游牧世界文明特征的叙述中，不正确的是()。

30年代，对斯大林的个人崇拜达到相当严重的程度，这一现象的社会基础是()

第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

对人文主义核心内容的表述，准确的是()

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

晚清时期清帝年号的正确排序是

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

根菜类蔬菜可分为肉质直根和肉质块根两种类型。()

简述垄断资本主义阶段存在竞争的原因。

最严重的心源性呼吸困难类型是

洗胃目的不包括（ ）。【历年考试真题】

钻爆法开挖隧洞，最先起爆的炮眼是()。

单位会计人员泄露本单位的商业秘密，将可能导致的后果有()。

一种商品的需求曲线向右下方倾，如果生产该种商品的生产要素的价格上升，那么()。

评价教师课堂教学质量的基本因素有()。

()是马克思主义政党保持纯洁性的根本，()是领导干部做到清正廉洁的基础。

MotivationforWordsMotivationdealswiththeconnectionbetweennameandsense.Basically,therearethreemotivationsforwor

洗胃目的不包括（　　）。【历年考试真题】