题目内容
(请给出正确答案)
[主观题]
设被排序的结点序列共有N个结点,在该序列中的结点已十分接近排序的情况下,用直接插入排序、归并排
序和快速排序对其进行排序,这些算法的时间复杂度应为()。
A.O(N),O(N),O(N)
B.O(N),0(N*log2N),O(N*log2N)
C.O(N),O(N*log2N),O(N2)
D.O(N2),O(N*log2N),O(N2)
答案
查看答案