单选题
某内部排序方法的稳定性是指____。【南京理工大学1997年】
A、
该排序算法不允许有相同的关键字记录
B、
该排序算法允许有相同的关键字记录
C、
平均时间为O(nlogn)的排序方法
D、
以上都不对
【正确答案】
D
【答案解析】
解析：考查排序算法的稳定性。如果排序前后有相同关键字的记录的前后顺序不变，则称此排序是稳定的。
提交答案
关闭