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

admin2020-05-20 17

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

选项 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制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

定义学生选修课程的关系模式为SC(s#,Sn,Sd,Sa,C#,GI)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是()。

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。

在下列排序方法中，要求内存量最大的是()。

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

一个栈的初始状态为空。现将元素1、2、3、A、B、C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

为预防甲亢术后出现甲状腺危象，最关键的措施是

女性患者，20岁，因十二指肠溃疡所致幽门梗阻导致反复呕吐15天入院，测得血钾值为3mmoi／L，动脉血pH7．5。首选补液种类应为

哮喘呼吸功能最具特征性的改变是

对刑法关于撤销假释的规定，下列哪些理解是正确的?

政府调控货物影子价格的测定方法主要有()。

A512程队的效率是B工程队的2倍，某工程交给两队共同完成需要6天。如果两队的工作效率均提高一倍，且B队中途休息了1天，问要保证工程按原来的时间完成，A队中途最多可以休息几天?()

构建社会主义和谐社会，要加快推进以()为重点的社会建设。

在我国，司法机关的监督，包括有（）。

TheEarth’sdailyclock,measuredinasinglerevolution,istwenty-fourhours.Thehumanclock,【B1】______,isactuallyaboutt

下列选项中属于面向对象设计方法主要特征的是