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

admin2015-12-30 49

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

斯大林模式形成的标志()。

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

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。

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

《道威斯计划》的实施所产生的直接结果是()。

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

简述美育与审美活动之间的联系与区别。

某护士，在执行医嘱时，发现主治医生的处方有问题，应采取的正确做法是

患者，65岁。皮肤、巩膜黄染呈进行性加重，大便持续变白，病后消瘦明显。应首先考虑的是()

对检验检疫机构的检验检疫结果有异议的，有权在规定的期限内，向(　　)申请复验。

经营租赁进口货物按租金缴纳税款，海关审查确定的第一期租金或租金总额的完税价格计算税款数额，海关现场放行后，不再对货物进行监管。

收款浮动期是指从支付开始到企业收到资金的时间间隔。以下不属于收款浮动期类型的是()。

如果游客非正常死亡，导游首先应()。

学习《蜀道难》中“又闻子规啼夜月，愁空山”一句时，教师讲到“子规”又称杜鹃，其在中国古典诗词中常被用来渲染悲凉气氛，并让学生举例分析有相同作用的同类意象。以下学生所举示例不适合的一项是()。

新生活运动

单元测试与集成测试的区别，下列选项正确的是______。①测试对象不同②测试时间不同③测试地点不同④测试方法不同⑤测试内容不同A)①②③④B)①②③⑤C)①②④⑤D)②③④⑤

计算机408

学硕统考专业

斯大林模式形成的标志()。

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

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。

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

《道威斯计划》的实施所产生的直接结果是()。

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

简述美育与审美活动之间的联系与区别。

某护士，在执行医嘱时，发现主治医生的处方有问题，应采取的正确做法是

患者，65岁。皮肤、巩膜黄染呈进行性加重，大便持续变白，病后消瘦明显。应首先考虑的是()

对检验检疫机构的检验检疫结果有异议的，有权在规定的期限内，向( )申请复验。

经营租赁进口货物按租金缴纳税款，海关审查确定的第一期租金或租金总额的完税价格计算税款数额，海关现场放行后，不再对货物进行监管。

收款浮动期是指从支付开始到企业收到资金的时间间隔。以下不属于收款浮动期类型的是()。

如果游客非正常死亡，导游首先应()。

学习《蜀道难》中“又闻子规啼夜月，愁空山”一句时，教师讲到“子规”又称杜鹃，其在中国古典诗词中常被用来渲染悲凉气氛，并让学生举例分析有相同作用的同类意象。以下学生所举示例不适合的一项是()。

新生活运动

单元测试与集成测试的区别，下列选项正确的是______。①测试对象不同②测试时间不同③测试地点不同④测试方法不同⑤测试内容不同A)①②③④B)①②③⑤C)①②④⑤D)②③④⑤

对检验检疫机构的检验检疫结果有异议的，有权在规定的期限内，向(　　)申请复验。