下述几种排序方法中，要求内存量最大的是( )。【中南大学2005一、6(2分)】

单项选择题设被排序的结点序列共有N个结点，在该序列中的结点已十分接近排序的情况下，用直接插入法、归并法和一般的快速排序法对其排序，这些算法的时间复杂性应为( )。【上海交通大学2005四、5(2分)】

A．O(N)，O(N)，O(N)
B．O(N)，O(N*log ₂ N)，O(N*log ₂ N)
C．O(N)，O(N*log ₂ N)，O(N ² )
D．O(N ² )，O(N*log ₂ N)，O(N ² )
点击查看答案