单项选择题 (1998年中国科学院计算机技术研究所)

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

A、快速排序

B、堆排序

C、归并排序

D、直接插入排序

参考答案

关键词

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