堆排序的算法时间复杂度为__________。【合肥工业大学1999三、10(2分)】

问答题高度为五的堆中，最多有__________个元素，最少有__________个元素。【哈尔滨工业大学2005一、4(1分)】

问答题若一组记录的排序码为(46，79，56，38，40，84)，利用堆排序建立的初始堆是__________。 (注：堆顶元素取最大值。)【东南大学2005数据结构部分二、9(1分)】

问答题快速排序在__________的情况下最易发挥其长处。

多项选择题(多选)在下列排序方法中，( )等方法在某趟结束后，选出一个元素到最终的位置。【华中科技大学2007二、18(2分)】

单项选择题下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。【电子科技大学2005一、2．(1分)】

单项选择题下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2001一、7(1．5分)】【哈尔滨工业大学2001二、4(2分)】

单项选择题( )占用的额外空间的空间复杂性为O(1)。【上海交通大学2005四、4(2分)】

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