下列排序算法中，( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2005一、10(1分)】

单项选择题有一大根堆，堆中任意结点的关键字均大于它的左右孩子关键字，则其具有最小值的结点一定是一个叶结点并可能在堆的最后两层中。 ( )【吉林大学2006一、10(1分)】

单项选择题堆排序是稳定的排序方法。 ( ) 【上海交通大学1998一、19(1分)】

单项选择题在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。( )【合肥工业大学2000二、10(1分)】

单项选择题(101，88，46，70，34，39，45，58，66，10)是堆。( )【北京邮电大学1999二、1(2分)】【上海海事大学2005一、8(2分)】

单项选择题堆是满二叉树。 ( )【南京航空航天大学1996六、6(1分)】

单项选择题给定序列(100，86，48，73，35，39，42，57，66，21】，按堆结构的定义，它一定是堆。 ( )【吉林大学2006一、3(1分)】

单项选择题内排序的快速排序方法，在任何情况下均可得到最快的排序效果。( )【中国海洋大学2007二、14(1分)】

单项选择题快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。( )【北京邮电大学1998一、7(2分)】【吉林大学2007一、8(1分)2006一、9(1分)】【中国海洋大学2005二、1(1分)】

单项选择题当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。 ( )【上海交通大学1998一、16(1分)】

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