考研题 (1998年中国科学技术大学)

若需在O(log2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是【 】。

A、快速排序

B、堆排序

C、归并排序

D、直接插入排序

参考答案

关键词

排序;稳定;复杂度;快速;归并;并排;直接插入;数据结构;内部;内部排序;