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

admin2021-01-13 50

问题在待排序的一组关键码序列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)

程序员上午基础知识考试

软考初级

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)

对于一个B类网络，可以分配的IP地址数是(32)。

在TCP／IP网络中，RARP协议的作用是(25)。

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

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

下列算法中，可用于数字签名的是____________。

BODY元素可以支持很多属性，其中用于定义已被访问过的链接的颜色的属性为______。

Thisboxistooheavy,______givemeahand?

氨的转运形式是

(共用备选答案)A．1型糖尿病B．妊娠糖尿病C．2型糖尿病D．遗传缺陷糖尿病E．免疫介导糖尿病胰岛素绝对不足，起病快，病情重的是

以下()的燃烧方式是表面燃烧。

某甲有私有住房三套，每套原值50万元，第一套自住，第二套以5万元／年出租给他人经营，签订房屋租赁合同，第三套自营小卖部，个体工商户性质，则下列说法正确的有()。

1/2+1/6+1/12+1/20+1/30+1/42+1/56+1/72+1/90＝(　)。

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

MargaretMitchell,theauthoroftheenormouslypopularnovelGoneWiththeWind,diedin1949attheageofforty-nine.Shewas

程序员上午基础知识考试

软考初级

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)

对于一个B类网络，可以分配的IP地址数是(32)。

在TCP／IP网络中，RARP协议的作用是(25)。

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

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

下列算法中，可用于数字签名的是____________。

BODY元素可以支持很多属性，其中用于定义已被访问过的链接的颜色的属性为______。

Thisboxistooheavy,______givemeahand?

氨的转运形式是

(共用备选答案)A．1型糖尿病B．妊娠糖尿病C．2型糖尿病D．遗传缺陷糖尿病E．免疫介导糖尿病胰岛素绝对不足，起病快，病情重的是

以下()的燃烧方式是表面燃烧。

某甲有私有住房三套，每套原值50万元，第一套自住，第二套以5万元／年出租给他人经营，签订房屋租赁合同，第三套自营小卖部，个体工商户性质，则下列说法正确的有()。

1/2+1/6+1/12+1/20+1/30+1/42+1/56+1/72+1/90＝( )。

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

MargaretMitchell,theauthoroftheenormouslypopularnovelGoneWiththeWind,diedin1949attheageofforty-nine.Shewas

1/2+1/6+1/12+1/20+1/30+1/42+1/56+1/72+1/90＝(　)。