对给定的关键字序列 56，69，55，29，40，80，95，24，15，65，88 按由大到小进行二路归并排序，则第 1 趟排序后得到的关键字序列是（）。A．80，56，95，69，55，24，29，15，65，40，88B．95，80，88，69，56，65，55，29，40，24，15C．56，69，29，55，40，80，24，95，15，65，88D．69，56，55，29，80，40，95，24，65，15，88
对给定的关键字序列 56，69，55，29，40，80，95，24，15，65，88 按由大到小进行二路归并排序，则第 1 趟排序后得到的关键字序列是（）。
A．80，56，95，69，55，24，29，15，65，40，88
B．95，80，88，69，56，65，55，29，40，24，15
C．56，69，29，55，40，80，24，95，15，65，88
D．69，56，55，29，80，40，95，24，65，15，88
参考答案和解析
AB
相关考题：
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则所采用的排序方法是() A、选择排序B、希尔排序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. 堆排序
已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是 ( )A．插入排序B．冒泡排序C．快速排序D．归并排序
通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。A．插入排序B．快速排序C．希尔排序D．归并排序
填空题对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。