采用希尔排序法，对以下关键字序列按递增次序排序，使用的增量序列为5、3、1，请给出每趟排序的结果。【北京理工大学2006十一、6(5分)】(8，6，3，4，2，9，7，5，1，0)

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

问答题对下列数据表，写出采用希尔排序算法的每一趟排序结果。 (100，12，20，31，1，5，44，66，61，200，30，80，150，4，8)设增量序列为：D=-{5，3，1)【中国海洋大学2007一、4(8分)】

问答题简述直接插入排序、简单选择排序、2路归并排序的基本思想以及在时间复杂度和排序稳定性上的差别。【西北工业大学1999二(8分)】

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