找考题网-背景图
单项选择题

设被排序的结点序列共有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 )