A. 对 B. 错
A. 该排序算法不允许有相同的关键字记录 B. 该排序算法允许有相同的关键字记录 C. 平均时间为O(nlog2n)的排序方法 D. 经过排序后,具有相同关键字的记录之间的相对次序保持不变