经过一趟二路归并得序列0,6,3,8,4,12,5,10,再进行一趟二路归并所得序列为A.0,6,3,8,4,12,9,10B.3,0,6,8,4,5,10,12C.0,3, 6,8,4,5,10,12D.0,3,4,5,6,8,10,12
经过一趟二路归并得序列0,6,3,8,4,12,5,10,再进行一趟二路归并所得序列为
A.0,6,3,8,4,12,9,10
B.3,0,6,8,4,5,10,12
C.0,3, 6,8,4,5,10,12
D.0,3,4,5,6,8,10,12
参考答案和解析
0,3, 6,8,4,5,10,12
相关考题:
( 13 )设有字符序列( Q , H , C , Y , P , A , M , S , R , D , F , X ),则新序列( F ,H , C , D , P , A , M , Q ,R , S , Y , X )是下列哪一个排序算法一趟扫描的结果?A )起泡排序B )初始步长为 4 的希尔( shell )排序C )二路归并排序D )以第一个元素为分界元素的快速排序
对关键字序列{Q,H,C,Y,P,A,M,S,R,D,F,X},用下列()方法进行第一趟排序的结果为{F,H,C,D,P,A,M,Q,R,S,Y,X}。 A.直接插入排序B.二路归并排序C.以第一元素为基准的快速排序D.基数排序
( 14 ) 设有字符序列 ( Q 、 H 、 C 、 Y 、 P 、 A 、 M 、 S 、 R 、 D 、 F 、 X ) , 则新序列 ( H 、 C 、 Q 、 P 、 A 、 M 、 S 、R 、 D 、 F 、 X 、 Y )是下列哪一种排序算法一趟扫描的结果?A) 起泡排序B) 初始步长为 4 的希尔排序C) 二路归并排序D) 堆排序
● 设有字符序列(Q、H、C、Y、P、A、M、S、R、D、F、X),则新序列(H、C、Q、P、A、M、S、R、D、F、X、Y)是下列()排序算法一趟扫描的结果。()A. 起泡排序 B. 初始步长为4的希尔排序C. 二路归并排序 D. 堆排序
设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果?( )A.堆排序B.初始步长为4的希尔排序C.二路归并排序D.以8为分界元素的快速排序
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。A.49,43,65,76,87,15,27B.43,49,65,87,15,76,27C.43,49,65,87,15,27,76D.15,27,43,49,65,76,87
设有字符序列(Q,H,C,Y,P,A, M, S, R, D, F, X),则新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列 ( )排序算法一趟扫描的结果。A.起泡排序B.初始步长为4的希尔(shell)排序C.二路归并排序D.以第一个元素为分界元素的快速排序
给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排序的第一趟结果是(74)。二路归并排序的第一趟结果是(75)。A.(B, F, G, J, A, D, I, E, H, C)B.(B, F, G, J, A, E, D, I, C, H)C.(A, B, D, C, E, E, I, J, G, H)D.(C, B, D, A, E, F, I, G, J, H)
设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。
单选题设有关键码初始序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法对初始序列进行第一趟扫描的结果。A直接插入排序B二路归并排序C以第一元素为分界元素的快速排序D基数排序
填空题序列4 ,2 ,5 ,3 ,8 ,6 ,7,9,采用归并排序算法(升序),经一趟归并后,序列的结果()。