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

admin2021-01-13 57

问题在待排序的一组关键码序列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://jikaoti.com/ti/hTE7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

设信道的码元速率为600波特，采用4相DPSK调制，则其数据速率为__________________bit／s。

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

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_(28)个主机地址，其中最小的地址是(29)，最大的地址是______(30)。(29)

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

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

在Windows操作系统的“Internet信息服务→默认网站→属性”对话框中，不能进行的操作是(43)。

下列Internet应用中，传输层需要采用UDP协议的是(67)。

TheInternetisbasedonaconnectionlessend-to—endpacketservice，whichtraditionallyprovidedbest-effortmeansofdata(1)

PC1接入Internet的拓扑如下图所示，其中Server1为Web服务器，则PC1的Internet协议属性参数的配置中，IP地址可能为(69)，默认网关为(70)。（70）

大叶性肺炎的典型X线表现为：()

配菜时原料的形态、色彩的搭配应固定不变。()

社会保险的原始形态是()

按我国传染病防治法规定，除了对甲类传染病患者的病原携带者外，还应对乙类传染病中的_与_采取强制性隔离治疗措施。

男，45岁，上腹痛伴恶心呕吐12小时，吐后疼痛不减轻。查体：体温38℃，上腹部压痛，白细胞15×109／L，血淀粉酶560索氏单位，尿淀粉酶256索氏单位，可考虑为

深反射亢进提示

禁用于慢性阻塞性支气管病患者的抗心律失常药物是

建造结构构造上，伸缩缝两侧必须断开的是（）。

下列各项中，不可以作为城建税计税依据的是()。

SomepeoplewouldliketodoshoppingonSundayssincetheyexpectto______wonderfulbargainsinthemarket.

程序员上午基础知识考试

软考初级

设信道的码元速率为600波特，采用4相DPSK调制，则其数据速率为__________________bit／s。

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

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_________(28)个主机地址，其中最小的地址是__________(29)，最大的地址是____________(30)。(29)

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

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

在Windows操作系统的“Internet信息服务→默认网站→属性”对话框中，不能进行的操作是(43)。

下列Internet应用中，传输层需要采用UDP协议的是(67)。

TheInternetisbasedonaconnectionlessend-to—endpacketservice，whichtraditionallyprovidedbest-effortmeansofdata(1)

PC1接入Internet的拓扑如下图所示，其中Server1为Web服务器，则PC1的Internet协议属性参数的配置中，IP地址可能为(69)，默认网关为(70)。（70）

大叶性肺炎的典型X线表现为：()

配菜时原料的形态、色彩的搭配应固定不变。()

社会保险的原始形态是()

按我国传染病防治法规定，除了对甲类传染病患者的病原携带者外，还应对乙类传染病中的_________与_________采取强制性隔离治疗措施。

男，45岁，上腹痛伴恶心呕吐12小时，吐后疼痛不减轻。查体：体温38℃，上腹部压痛，白细胞15×109／L，血淀粉酶560索氏单位，尿淀粉酶256索氏单位，可考虑为

深反射亢进提示

禁用于慢性阻塞性支气管病患者的抗心律失常药物是

建造结构构造上，伸缩缝两侧必须断开的是（）。

下列各项中，不可以作为城建税计税依据的是()。

SomepeoplewouldliketodoshoppingonSundayssincetheyexpectto______wonderfulbargainsinthemarket.

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_(28)个主机地址，其中最小的地址是(29)，最大的地址是______(30)。(29)

按我国传染病防治法规定，除了对甲类传染病患者的病原携带者外，还应对乙类传染病中的_与_采取强制性隔离治疗措施。