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

admin2020-05-20 12

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：

数据库设计中反映用户对数据要求的模式是()。

在软件开发中，需求分析阶段产生的主要文档是()。

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()。

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

王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

“官话”就是专为官吏阶层使用的官场雅语或阶级习惯语。()

如何使加氯做到合理?

下列有关消费者组织的提问，哪些应该给予肯定的回答？

某工程合同总价为5000万元，合同工期180天，材料费占合同总价的60％，材料储备定额天数为25天。材料供应在途天数为5天。用公式计算法来求得该工程的预付款为()万元。【2014年真题】

以下有关重要性基准的说法中，正确的有()。

企业防范培训风险，应根据()原则考虑培训成本的分摊。(2005年5月三级真题)

某市的一个贫困县，政府花了30万送40名企业老总去清华大学培训，你怎么看待这件事?

Prewritingreferstostrategiesyoucanusetogenerateideasbeforestartingthefirstdraftofapaper.Prewritingtechniques

高校時代の写真をみていると、昔のことが________。（思い出す）

A、 B、 C、 A