【简答题】(1)设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 1 直接插入排序 2 折半插入排序 3 希尔排序(增量选取5,3,1) 4 冒泡排序 5 快速排序 6 简单选择排序 7 堆排序 8 二路归并排序
【单选题】对于关键字序列进行快速排序时,所需比较次数最少的关键字序列应该为( )
【单选题】● 假设有 8 个记录,它的初始关键字序列为{5,7,3,8,2,9,1,4},用冒泡排序对它进行排序,第5次排序结果为 (44) 。 (44)
【简答题】设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 1 直接插入排序 2 折半插入排序 3 希尔排序(增量选取 5 , 3 , 1 ) 4 冒泡排序 5 快速排序 6 简单选择排序 7 堆排序 8 二路归并排序
【简答题】试回答下面的问题:(1)给出关键字序列{4,5,1,2,8,6,7,3,10,9}的希尔排序过程。(2)已知关键字序列为{72,87,61,23,94,16,5,58}, 采用堆排序对该序列进行递增排序, 给出第一趟的排序结果。(要求有过程)。
【判断题】全面依法治国的基本格局包括科学立法、严格执法、公正司法和全民守法。