对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为(28)。
A.(19,23,56,34,78,67,88,92)
B.(23,56,78,66,88,92,19,34)
C.(19,23,34,56,67,78,88,92)
D.(19,23,67,56,34,78,92,88)
第1题:
3、对关键码序列28,16,32,12,60,20进行希尔排序,增量为3的一趟排序后的序列为()。
A.12,16,20,28,60,32
B.12,16,28,32,60,20
C.12,28,20,32,16,60
D.12,32,20,16,28,60
第2题:
设有一无序序列{32,45,41,12,1,9 },进行从小到大的希尔排序,首次分组增量d=3,则一趟希尔排序后的序列为__ 。
第3题:
对关键码序列28,16,32,12,60,20进行希尔排序,增量为3的一趟排序后的序列为()。
A.12,16,20,28,60,32
B.12,16,28,32,60,20
C.12,28,20,32,16,60
D.12,32,20,16,28,60
第4题:
已知关键字集合:{ 50,52,85,22,96,17,36,55 },从小到大排序,写出(1)建立的初始堆序列(不用画树,直接按顺序写出元素序列即可); (2)快速排序的第一趟结果; (3)冒泡排序的第一趟结果; (4)希尔排序(间隔为4)的第一趟结果。
第5题:
对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为()
A.(19,23,56,34,78,67,88,92)
B.(23,56,78,66,88,92,19,34)
C.(19,23,34,56,67,78,88,92)
D.(19,23,67,56,34,78,92,88)