【数据结构】排序算法作业

目录 一、单选题 二、简答题 三、计算题 一、单选题 1、内部排序方法的稳定性是指( B )。 A、排序算法不允许有相同的关键字记录 B、排序算法允许有相同的关键字记录，排序前后相同关键字记录的相对位置不变 C、平均时间复杂读为O(nlogn)的排序方法 D、排序算法允许有相同的关键字记录，排序前后相同关键字记录的绝对位置不变 2、在对n个元素进行改进的冒泡排序过程中，最好情况下的时间复杂度为(

>>阅读原文<<