2. 从业资格
  3. 如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序

如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序

考试题库2022-08-02  69
问题 如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，（  ）就是不稳定的排序算法。A.冒泡排序B.归并排序C.直接插入排序D.Shell排序
选项 A.冒泡排序
B.归并排序
C.直接插入排序
D.Shell排序
答案 C
解析 所谓排序就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。直接插入排序的过程为在插入第i个记录时，R1，R2，…，Ri-1已经排好序，将第i个记录的排序码岛依次和R1，R2，…，Ri-1的排序码逐个进行比较，找到适当的位置。在这个排序过程中，如果发现两个数相等，则在已排好序的数前面插入这个相等的数，这样与原序列发生了颠倒，是不稳定的排序算法。
转载请注明原文地址:https://tihaiku.com/congyezige/2424907.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)