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