问答题对下列数据表,写出采用希尔排序算法的每一趟排序结果。 (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分)】
单项选择题快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。( )【北京邮电大学1998一、7(2分)】【吉林大学2007一、8(1分)2006一、9(1分)】【中国海洋大学2005二、1(1分)】