在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。

admin2021-01-29 44

问题在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。

选项 A、快速排序
B、简单选择排序
C、冒泡排序
D、简单插入排序

答案A

解析在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n-1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。故答案为A选项。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。

二级MS Office高级应用

NCRE全国计算机二级

财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：在“差旅成本分析报告”工作表B4单元格中，统计2013年员工钱顺卓报销的火车票费用总额。

一个完整的计算机系统应当包括()。

下列叙述中正确的是()。

环境现状的调查方法主要有()。

下列不属于监理工程师设备制造过程中的进度控制工作内容的是(　　)。

从业人员发现事故隐患或者其他不安全因素时，应当立即向现场安全生产管理人员或者()报告。

关于和解的说法，错误的是()。

政府债券的风险主要有(　　)。

以下有关个人、家庭资产负债的论述错误的是()。

2.(　　　)能直接引起经济法律关系的发生、变更和消灭。

下列关于行政机关实施行政强制措施的说法，错误的是()。

A、Themanreceivedaletterfromoneofhisoldfriends.B、ThemankeepsintouchwithJackforsomanyyears.C、Themanknowsv

在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。

二级MS Office高级应用

NCRE全国计算机二级

财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：在“差旅成本分析报告”工作表B4单元格中，统计2013年员工钱顺卓报销的火车票费用总额。

一个完整的计算机系统应当包括()。

下列叙述中正确的是()。

环境现状的调查方法主要有()。

下列不属于监理工程师设备制造过程中的进度控制工作内容的是( )。

从业人员发现事故隐患或者其他不安全因素时，应当立即向现场安全生产管理人员或者()报告。

关于和解的说法，错误的是()。

政府债券的风险主要有( )。

以下有关个人、家庭资产负债的论述错误的是()。

2.( )能直接引起经济法律关系的发生、变更和消灭。

下列关于行政机关实施行政强制措施的说法，错误的是()。

A、Themanreceivedaletterfromoneofhisoldfriends.B、ThemankeepsintouchwithJackforsomanyyears.C、Themanknowsv

下列不属于监理工程师设备制造过程中的进度控制工作内容的是(　　)。

政府债券的风险主要有(　　)。

2.(　　　)能直接引起经济法律关系的发生、变更和消灭。