在待排序的一组关键码序列k1，k2，…，kn中，若ki和kj相同，且在排序前ki领先于kj，那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。_

admin2021-01-13 59

问题在待排序的一组关键码序列k₁，k₂，…，k_n中，若k_i和k_j相同，且在排序前k_i领先于k_j，那么排序后，如果k_i和k_j的相对次序保持不变，k_i仍领先于k_j，则称此类排序为稳定的。
若在排序后的序列中有可能出现k_j领先于k_i的情形，则称此类排序为不稳定的。___________是稳定的排序方法。

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

答案D

解析本题考查数据结构基础知识。
冒泡排序是稳定的排序方法，因为元素向前或向后交换时，都是在相邻的位置进行，因此可以保证关键码相同的元素不作交换。
快速排序主要通过划分实现排序，在划分序列时，基本思路是将序列后端比基准元素小者移到前端，将序列前端中比基准元素大者移到后端，元素往前移动或往后移动时会跨越中间的若干个元素，这样关键码相同的元素的相对位置就可能改变，所以快速排序是不稳定的排序方法。
简单选择排序、堆排序的过程中，同样存在元素移动时会跨越若干个元素的情况，所以也是不稳定的排序方法。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

数字证书通常采用(56)格式。

下面的选项中，不属于网络155．80．100．0／21的地址是________。

___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。

以下路由策略中，依据网络信息经常更新路由的是__________。

应用系统的数据库设计中，概念设计阶段是在_________的基础上，依照用户需求对信息进行分类、聚集和概括，建立信息模型。

Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72)，itwillprobablypas

在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(16)

Whydowehavethepoliticalopinionswehaveandnotanother?Howandwhydoour【C1】________change?Theanswerstothesequesti

本地计算机被感染病毒的途径可能是()。

Ithinkthesetraditionalcustomsshouldbe______.

Rh阳性是指红细胞膜上含有

根据排出气体压力的高低，风机可分为(　　)。

10周岁的张某未经其法定代理人的同意，将价值5000元的笔记本电脑赠与同学李某。该赠与合同的效力是()。

纳税人享受减税、免税待遇的，在减税、免税期间不需办理纳税申报。()

这两个《通知》或者属于规章或者属于规范性文件，任何人均无权依据这两个《通知》将本来属于当事人选择公证的事项规定为强制公证的事项。根据以上信息，可以得出以下哪项?

下列行为中，属于违反诚实信用原则的是()。

程序员上午基础知识考试

软考初级

数字证书通常采用(56)格式。

下面的选项中，不属于网络155．80．100．0／21的地址是________。

___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。

以下路由策略中，依据网络信息经常更新路由的是__________。

应用系统的数据库设计中，概念设计阶段是在_________的基础上，依照用户需求对信息进行分类、聚集和概括，建立信息模型。

Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72)，itwillprobablypas

在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(16)

Whydowehavethepoliticalopinionswehaveandnotanother?Howandwhydoour【C1】________change?Theanswerstothesequesti

本地计算机被感染病毒的途径可能是()。

Ithinkthesetraditionalcustomsshouldbe______.

Rh阳性是指红细胞膜上含有

根据排出气体压力的高低，风机可分为( )。

10周岁的张某未经其法定代理人的同意，将价值5000元的笔记本电脑赠与同学李某。该赠与合同的效力是()。

纳税人享受减税、免税待遇的，在减税、免税期间不需办理纳税申报。()

这两个《通知》或者属于规章或者属于规范性文件，任何人均无权依据这两个《通知》将本来属于当事人选择公证的事项规定为强制公证的事项。根据以上信息，可以得出以下哪项?

下列行为中，属于违反诚实信用原则的是()。

根据排出气体压力的高低，风机可分为(　　)。