单项选择题
设被排序的结点序列共有N个结点,在该序列中的结点已十分接近排序的情况下,用直接插入法、归并法和一般的快速排序法……
设被排序的结点序列共有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
)