单选题
设被排序的结点序列共有N个结点，在该序列中的结点已十分接近排序的情况下，用直接插入法、归并法和一般的快速排序法对其排序，这些算法的时间复杂性应为( )。【上海交通大学2005四、5(2分)】
A、
O(N)，O(N)，O(N)
B、
O(N)，O(N*log
2
N)，O(N*log
2
N)
C、
O(N)，O(N*log
2
N)，O(N
2
)
D、
O(N
2
)，O(N*log
2
N)，O(N
2
)
【正确答案】
C
【答案解析】
提交答案
关闭