下列排序法中，每经过一次元素的交换会产生新的逆序的是 ( )

admin2020-05-20 13

问题下列排序法中，每经过一次元素的交换会产生新的逆序的是 ( )

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

答案A

解析冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每经过一次元素的交换都会产生新的逆序，因为当没有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n一1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列排序法中，每经过一次元素的交换会产生新的逆序的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

可以在PowerPoint内置主题中设置的内容是：

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。

有三张表，学生S(学号，姓名，性别，年龄)，课程C(课号，课名)，成绩SC(学号，课号，成绩)，则SC的关键字是()。

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()

Howcanwegetridofgarbage(垃圾)?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimporta

治疗癃闭、遗尿的穴位是()

急惊风的四证以下哪项不正确

商业银行针对操作风险潜在损失不断增大的情况，应及早加以防范并及时采取()降低风险和损失程度。

根据《中华人民共和国婚姻法》，下列关于父母子女权利义务关系的说法中，错误的是()。

[A]cup[B]piano[C]ticket[D]shoe[E]door[F]telephone[G]airplaneYouspeaktoothersfarawaythroughit.