在待排记录序列中 任何两个关键字相同的记录 用某种排序方法排序后相对位置不变 则称这种排序方法是稳定的 否则称为不稳定的。 下列的排序算法 哪些是稳定的排序算法呢?

对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排

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

在待排关键字序列基本有序的前提下，效率最高的排序方法是（)。

任何一棵二叉树的叶子节点在先序、中序和后序遍历序列中的相对次序（)。A.不相同B.相同C.不能确

● 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不

对下列4个序列 以第一个关键字为基准用快速排序算法进行排序 在第一趟过程中移动记录次数最多的