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,排序后AB元素的顺序仍然保持不变,则称此类排序方法是稳定的()
- 若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是() A: 内部排序 B: 稳定排序 C: 外部排序 D: 不稳定排序
- 按某关键字对记录序列排序, 若 在排序前和排序后仍保持它们的前后关系,______ 则排序算法是稳定的,否则是不稳定的。