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

admin2023-02-06 37

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/mvPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在学习“一天中太阳高度的变化和运动方位的变化”时，地理老师让学生通过留意学校内物体在不同时刻其影子的长短以及其影子的方位变化来学习。该老师所用的教学方法属于()。

概念获得模式是知识从教师到学生的一种单向传递过程，该模式非常注重教师的权威性。()

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

说服教育法的方式主要有()。

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

小周记住了自己身份证号码的前14位，但他肯定后面4个数字全是奇数，最后一个数字是1，且后4个数字中相邻数字不相同，那么小周的身份证号码有()种可能。

足太阳经的根结关系是足少阴经的根结关系是

照片锐利度与其临床意义，错误的是

RR值为PAR%为

下列关于限额设计的表述中正确的是()。

为了加强对住房基金和社会保障基金的管理，存款人应依法申请在银行开立　(　　)。

胡锦涛总书记指示，要加强党性修养，树立正确的政绩观、事业观、工作观。请结合实际，谈谈你的理解和认识。

拐卖妇女、儿童罪的实行行为包括()。

依法独立审判原则是我国人民法院工作的重要原则之一，具体是指()。

检查软件产品是否符合需求定义的过程称为

ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturyaresimilarinsize

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

计算机408

学硕统考专业

在学习“一天中太阳高度的变化和运动方位的变化”时，地理老师让学生通过留意学校内物体在不同时刻其影子的长短以及其影子的方位变化来学习。该老师所用的教学方法属于()。

概念获得模式是知识从教师到学生的一种单向传递过程，该模式非常注重教师的权威性。()

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

说服教育法的方式主要有()。

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

小周记住了自己身份证号码的前14位，但他肯定后面4个数字全是奇数，最后一个数字是1，且后4个数字中相邻数字不相同，那么小周的身份证号码有()种可能。

足太阳经的根结关系是足少阴经的根结关系是

照片锐利度与其临床意义，错误的是

RR值为PAR%为

下列关于限额设计的表述中正确的是()。

为了加强对住房基金和社会保障基金的管理，存款人应依法申请在银行开立 ( )。

胡锦涛总书记指示，要加强党性修养，树立正确的政绩观、事业观、工作观。请结合实际，谈谈你的理解和认识。

拐卖妇女、儿童罪的实行行为包括()。

依法独立审判原则是我国人民法院工作的重要原则之一，具体是指()。

检查软件产品是否符合需求定义的过程称为

ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturyaresimilarinsize

为了加强对住房基金和社会保障基金的管理，存款人应依法申请在银行开立　(　　)。