已知序列{503,87,512,61,908,170,897,275,653,462},采用二路归并排序法对该序列做升序排序时需要几趟排序?并给出每一趟的结果。
已知序列{503,87,512,61,908,170,897,275,653,462},采用二路归并排序法对该序列做升序排序时需要几趟排序?并给出每一趟的结果。
参考答案和解析
B
相关考题:
( 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. 堆排序
设要将序列(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,采用冒泡排序算法(升序),经一趟冒泡后,结果序列是()。