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

admin2019-08-15 39

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

下面关于图的存储的叙述中，正确的是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

ThefirstsoundeverwasthesoundoftheBigBang.And,surprisingly,itdoesn’treallysoundallthatbang-like.JohnCramer,

男性，32岁，运动后突然出现右上腹部剧痛，疼痛放射至右侧中下腹部，伴恶心、呕吐，尿液呈浓茶色。查体：腹软，右下腹部深压痛，右肾区叩击痛。患者来就诊时，应首先做的检查是

在执行医嘱时，发现主治医生的处方有问题，护士正确的做法是

中医学整体观念的含义是()

下列关于共同共有的说法不正确的是(　　)。

Teachingisn’tforeveryone,___________IknowImadetherightcareerchoice.

韦纳将人们活动成败的原因归结为六个因素，其中属于自身内在因素的是()

WhichofthefollowingreflectsthechangeofCatholicChurch?AttendanceoftheChurchhasdeclinedbecause

Today,Americancollegesanduniversitiesareunderstrongattackfrommanyquarters.Teachers,itischarged,arenotdoingag

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

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

下面关于图的存储的叙述中，正确的是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

ThefirstsoundeverwasthesoundoftheBigBang.And,surprisingly,itdoesn’treallysoundallthatbang-like.JohnCramer,

男性，32岁，运动后突然出现右上腹部剧痛，疼痛放射至右侧中下腹部，伴恶心、呕吐，尿液呈浓茶色。查体：腹软，右下腹部深压痛，右肾区叩击痛。患者来就诊时，应首先做的检查是

在执行医嘱时，发现主治医生的处方有问题，护士正确的做法是

中医学整体观念的含义是()

下列关于共同共有的说法不正确的是( )。

Teachingisn’tforeveryone,___________IknowImadetherightcareerchoice.

韦纳将人们活动成败的原因归结为六个因素，其中属于自身内在因素的是()

WhichofthefollowingreflectsthechangeofCatholicChurch?AttendanceoftheChurchhasdeclinedbecause

Today,Americancollegesanduniversitiesareunderstrongattackfrommanyquarters.Teachers,itischarged,arenotdoingag

下列关于共同共有的说法不正确的是(　　)。