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

admin2021-01-29 22

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

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

计算机软件分系统软件和应用软件两大类，其中系统软件的核心是()。

在面向对象方法中，不属于“对象”基本特点的是

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

在ASCⅡ编码表中，根据码值由小到大的排列顺序是()。

消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是()。

Thepriceofoilrose________afurther$2abarrel.

下列哪项不属于胆囊收缩素的作用

下列哪种疾病外周血象不会出现幼稚细胞

排卵后，由于孕激素对体温中枢的作用，基础体温可持续上升

香连丸除清热化湿外，又能()。

住宅不受侵犯还指任何机关、团体或个人都不得侵占、损毁公民的住宅。这些行为既侵犯了()，也侵犯了()。

太阳电池是一种光电转换器，只能在一定光强度下提供电能，因此必须配备()，才能完成供电任务。

“引导幼儿初步感知世界著名的人文景观及优秀艺术精品，萌发对世界文化的兴趣”是()的社会教育目标。

在VisualFoxPro中，以下关于视图描述中错误的是()。