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

admin2021-01-29 60

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

选项 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全国计算机二级

描述计算机内存容量的参数，可能是：

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是

算法的时间复杂度是指

论述质量变异中的统计思想与管理者可能会犯的两类错误。

下列关于抵押人在抵押期间转让抵押物的论述中，错误的是(　　)。

甲乙二人在路边争执，甲推乙一掌，致乙被路过的车辆轧死。对甲的行为定性，下列哪些选项是错误的?()

锚杆支护是隧道初期支护的重要形式，请回答下列关于锚杆试验检测和质量检查的问题。声波反射法测定锚杆密实度，如反射波振幅值很小，则可判断该锚杆密实度为()。

财政法制的本质决定于()。

标志教育学成为独立学科的著作是()。

小明为了获得奖学金而努力学习，这种动机类型属于

安慰剂效应【华南师范大学2016】

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

二级MS Office高级应用

NCRE全国计算机二级

描述计算机内存容量的参数，可能是：

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是

算法的时间复杂度是指

论述质量变异中的统计思想与管理者可能会犯的两类错误。

下列关于抵押人在抵押期间转让抵押物的论述中，错误的是( )。

甲乙二人在路边争执，甲推乙一掌，致乙被路过的车辆轧死。对甲的行为定性，下列哪些选项是错误的?()

锚杆支护是隧道初期支护的重要形式，请回答下列关于锚杆试验检测和质量检查的问题。声波反射法测定锚杆密实度，如反射波振幅值很小，则可判断该锚杆密实度为()。

财政法制的本质决定于()。

标志教育学成为独立学科的著作是()。

小明为了获得奖学金而努力学习，这种动机类型属于

安慰剂效应【华南师范大学2016】

下列关于抵押人在抵押期间转让抵押物的论述中，错误的是(　　)。