下面给出的4种排序方法中，( )排序法是不稳定性排序法。

admin2023-02-06 64

问题下面给出的4种排序方法中，( )排序法是不稳定性排序法。

选项 A、插入
B、冒泡
C、二路归并
D、堆

答案D

解析此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序；反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。是否稳定与算法有关，相邻数据比较的算法是稳定的，不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较，是稳定的。所以选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下面给出的4种排序方法中，( )排序法是不稳定性排序法。

计算机408

学硕统考专业

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展。这句话的意思是说()。

按照我国婚姻法的规定，结婚必须具备的条件包括()。

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个，有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?()

下列有关生活常识的叙述，不正确的是：

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个。有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?

6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币共有多少枚?

Lifeisnoteasy,soI’dliketosay"Whenanythinghappens,believeinyourself."WhenIwasayoungboy,Iwas【31】shytotalk

心房纤颤时，左心房内的球形血栓是()(2001年)

胸痹隐痛，遇冷加剧，心悸气短，腰膝冷痛，畏寒面白，舌淡，脉沉细，辨证属：

癫痫患者，突然高声尖叫，头后仰，眼球上翻，出现意识丧失，持续30秒后恢复。诊断该病最重要的检查手段

公路施工企业作业人员有权对施工现场的作业条件、作业程序和作业方式存在的安全问题提出()，有权拒绝违章指挥和强令冒险作业。

4Cs理论中的营销组合包括()。

实验研究中要注意()等事项。

中国特色社会主义法律体系，以宪法为统帅，以法律为主干，以行政法规、()为重要组成部分。保证了国家各个方面有法可依。

Paintingyourhouseislikeaddingsomethingtoahugecommunalpictureinwhichtherestofthepaintingisdoneeitherbynatu