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

单项选择题对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47 (4)15 21 25 47 84则采用的排序是( )。【南京理工大学1997一、2(2分)】

单项选择题数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中的( )的两趟排序后的结果。【合肥工业大学1999一、3(2分)】

单项选择题一个排序算法的时间复杂度与( )有关。【华中科技大学2004一、8(1分)】

单项选择题当待排序列基本有序时，下列排序方法中( )最好。【北京邮电大学2005一、10 (2分)】

单项选择题快速排序方法在( )情况下最不利于发挥其长处。【华南理工大学2007】