若在待排序的序列中,两个元素的值相同,排序前元素A领先于元素B,排序后AB元素的顺序仍然保持不变,则称此类排序方法是稳定的()
举一反三
- 在待排序的n个数据元素中,若有数据元素的关键字值相等,在排序后,关键字相等的数据元素仍然保持原有前后顺序,则这种排序是不稳定的排序,否则就是稳定的排序。
- 9章--在待排序的一组关键码序列k1,k2,…kn中, 若ki和kj 相同, 且在排序前ki领先于kj, 那么排序后, 如果ki和kj 的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。若在排序后的序列中有可能出现kj 领先于ki的情形, 则称此类排序为不稳定的。( )是稳定的排序方法。
- 在待排序的一组关键码序列k1,k2,…,kn中,若ki和kj相同,且在排序前ki领先于kj,那么排序后,如果ki和kj的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形,则称此类排序为不稳定的。___________是稳定的排序方法。 A: 快速排序 B: 简单选择排序 C: 堆排序 D: 冒泡排序
- 若在待排序列中存在次关键字相同的记录Ki=Kj,按次关键字排序,排序前Ki领先于Kj,排序后顺序不变,则称该方法是______ ,反之是______ 。
- 排序算法的稳定性是指( ) A: 排序算法的性能与被排序元素的个数关系密切 B: 排序算法的性能与被排序元素个数关系不大 C: 经过排序后,能使关键字相同的元素保持原顺序中的相对位置不变 D: 经过排序后,能使关键字相同的元素保持原顺序中的绝对位置不变