A．堆排序算法B．归并排序算法C．快速排序算法D．以上答案都不对( )占用的额外空间的空间复杂性为O(1)。【……

单项选择题有些排序算法在每趟排序过程中，都会有一个元素被放置在其最终的位置上，下列算法不会出现此情况的是( )。【北京交通大学2005一、7(2分)】

单项选择题若上题的数据经一趟排序后的排列为{9，15，7，8，20，一1，4}，则采用的是( )排序。【南京理工大学1998一、9(2分)】

单项选择题对序列{15，9，7，8，20，一1，4)进行排序，进行一趟后数据的排列变为{4，9，一1，8，20，7，15)，则采用的是( )排序。 【南京理工大学1998一、8(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分)】