数据结构考研习题必备第10章 排序.pdfVIP

第 10 章排 序 一 、选择题 I . 某 内排序方法的稳定性是指 （）。 【南 京理工大学 1997 - 、10 （2 分 ）】 A . 排序算法不允许有相同的关键字记录 B . 排序算法允许有相同的关键字记录 C . 平均时间为0 （n l o g n ）的排序方法 D . 以上都不对 【参考答案 】D 2 .下面给出的四种排序法中（）排序法是不稳定性排序法。【北京航空航天大学 1999 一 、 10 （2 分 ）】 A . 插入 B . 冒泡