假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的过程中,第二趟归并后的结果为(),
一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),按归并排序方法对该序列进行两趟归并后的结果为______。
A.16,25,35,48,23,40,79,82,36,72
B.16,25,35,48,79,82,23,36,40,72
C.16,25,48,35,79,82,23,36,40,72
D.16,25,35,48,79,23,36,40,72,82
一组记录的排序码为(30,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为(29)。
A.16,30,35,48,23,40,79,82,36,72
B.16,30,35,48,79,82,23,36,40,72
C.16,30,48,35,79,82,23,36,40,72
D.16,30,35,48,79,23,36,40,72,82
在归并排序过程中,需归并的趟数为______。
A.n
B.n1/2
C.[nlog2n]
D.[log2n]
利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是
A.[72 73][71 23][94 16][5 68]
B.[72 73][23 71)[16 94][5 68]
C.[23 71 72 73][16 94 5 68]
D.[23 71 72 73][5 16 68 94]
给定如下一组关键字序列{49,38,65,97,76,13,27,49,55,04},采用希尔排序,则第二趟排序后的结果为()。
A.13,04,49,38,27,49,55,65,97,76
B.13,27,49,55,04,49,38,65,97,76
C.04,13,27,49,49,38,55,65,76,97
D.04,13,27,38,49,49,55,65,76,97
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(1),快速排序(选第一个记录为基准元素)得到(2),基数(基数为10)排序得到(3),二路归并排序得到(4),堆排序得到(5) 。
A.2,4,6,8,10,12,16,18,20,28,30
B.6,2,10,4,8,12,28,30,20,16,18
C.12,2,10,20,6,18,4,16,30,8,28
D.30,10,20,12,2,4,16,6,8,28,18
对于初始关键字(49,38,65,97,76,13,27),使用二路归并排序,第一趟归并之后其序列变为()。
A.38,49,65,97,13,27,76
B.38,49,65,97,13,76,27
C.13,27,38,49,65,76,97
D.49,38,65,76,97,13,27