当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在待排序的一组关键码序列 k1,k2,…,,kn 中,若 ki和kj相同,且在排序前ki先于kj, 那么排序


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

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

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在待排关键字序列基本有序的前提下,效率最高的排序方法是()。

  • 一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以一个记录为基准得到的一次划分结果为()。

  • 设有关键码序列(54,42,91,35,78,67,18,23,85),要按关键码值递增的次序排序,采用起泡排序法,第二

  • 设关键字序列(k1,k2,…,kn-1)是堆,设计算法将关键字序列(k1,k2,…,kn-1,x)调整为堆。

  • 设一组初始记录关键字序列(k1 k2 …… kn)是堆 则对i=1 2 … n/2而言满足的条件为

  • 若有定义语句:int k1=10 k2=20; 执行表达式(k1=k1>k2)&&(k2=k2>k1)后 k1和k2的值