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

admin2021-01-13 97

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

程序员上午基础知识考试

软考初级

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

常见的内存由__________________构成，它用电容存储信息且需要周期性地进行刷新。

本地路由表如下所示，路由器把目标地址为10．1．5．65的分组发送给(33)。

下列服务中，传输层使用UDP的是()。

在Windows环境中，选择某一部分信息(例如文字、图形)移动到别处，应当首先执行“编辑”菜单下的(5)命令。

Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72)，itwillprobablypas

Theuseofnetwork(1)，systemsthateffectivelyisolateanorganization’Sinternalnetworkstructurefroman(2)network，suchast

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]

经产妇，孕39周，腹部检查，胎头在子宫的右侧，胎心音在脐周130次/分，分娩开始后，阴道检查发现胎手已脱出到阴道内，并证明是右手，其胎方位为

下列行为中，依法构成强奸罪的有：

目前，国内外用垃圾、污泥、人畜粪便等有机废物制造堆肥的工厂，绝大多数采用()。

所有由消费引起的纠纷，都属于消协投诉范围之内。(　　)

内容的广泛性是行政法的特点之一。()

历史课上，李老师让同学们收集有关日本偷袭珍珠港，斯大林格勒战役，《联合国宣言》的资料作为下堂活动课的讨论主题，该活动课的主题应该是()。

在Telnet中，程序的（）。

A、She’sunimpressedbywhatthemantoldher.B、Shedoubtsshecanaffordit.C、Shedoesn’tthinkit’ssuitableforher.D、She’s

A、Wearbeautifulclothestoattracttheaudience.B、Preparethepresentationforatleastonemonth.C、Speakasloudlyasyouca

Thebrainisaseeminglyendlesslibrary,whoseshelveshouseourmostpreciousmemoriesaswellasourlifetime’sknowledge.Bu

程序员上午基础知识考试

软考初级

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

常见的内存由__________________构成，它用电容存储信息且需要周期性地进行刷新。

本地路由表如下所示，路由器把目标地址为10．1．5．65的分组发送给(33)。

下列服务中，传输层使用UDP的是()。

在Windows环境中，选择某一部分信息(例如文字、图形)移动到别处，应当首先执行“编辑”菜单下的(5)命令。

Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72)，itwillprobablypas

Theuseofnetwork(1)，systemsthateffectivelyisolateanorganization’Sinternalnetworkstructurefroman(2)network，suchast

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]

经产妇，孕39周，腹部检查，胎头在子宫的右侧，胎心音在脐周130次/分，分娩开始后，阴道检查发现胎手已脱出到阴道内，并证明是右手，其胎方位为

下列行为中，依法构成强奸罪的有：

目前，国内外用垃圾、污泥、人畜粪便等有机废物制造堆肥的工厂，绝大多数采用()。

所有由消费引起的纠纷，都属于消协投诉范围之内。( )

内容的广泛性是行政法的特点之一。()

历史课上，李老师让同学们收集有关日本偷袭珍珠港，斯大林格勒战役，《联合国宣言》的资料作为下堂活动课的讨论主题，该活动课的主题应该是()。

在Telnet中，程序的（）。

A、She’sunimpressedbywhatthemantoldher.B、Shedoubtsshecanaffordit.C、Shedoesn’tthinkit’ssuitableforher.D、She’s

A、Wearbeautifulclothestoattracttheaudience.B、Preparethepresentationforatleastonemonth.C、Speakasloudlyasyouca

Thebrainisaseeminglyendlesslibrary,whoseshelveshouseourmostpreciousmemoriesaswellasourlifetime’sknowledge.Bu

所有由消费引起的纠纷，都属于消协投诉范围之内。(　　)