计算机科学与技术
问答题已知序列{11，19，5，4，7，13，2，10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。
题目
参考答案和解析
第一趟[11，19][4，5][7，13][2，10]
第二趟[4，5，11，19][2，7，10，，13]
第三趟[2，4，5，7，10，11，13，19]
相似问题和答案
第1题：
已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【 】。
60，40，73，65，85，32，18，17，7 解析：冒泡排序法的算法基本思想是：通过无序区中相邻记录关键字间的比较和位置交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之前，使得经过一趟冒泡排序后，关键字最小的记录达到最上端，接着，再在剩下的记录中找关键字最小的记录，并把它换在第二个位置上。依此类推，一直到所有记录都有序为止。根据这种思想，每趟的排序结果如下：
初始：17，18，60；40，7，32，73，65，85
第一趟18，60，40，17，32，73，65，85，7
第二趟60，40，18，32，73，65，85，17，7
第三趟60，40，32，73，65，85，18，17，7
第四趟60，40，73，65，85，32，18，17，7
第五趟60，73，65，85，40，32，18，17，7
第六趟73，65，85，60，40，32，18，17，7
第七趟73，85，65，60，40，32，18，17，7
第八趟85，73，65，60，40，32，18，17，7
第2题：
设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。
DQFXAPBNMYCW 解析：按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。
第3题：
第一趟 [ 11，19][4，5][7，13][2，10]
第二趟 [4，5，11，19][2，7，10，，13]
第三趟 [2，4，5，7，11，10，11，13](2)
第4题：
序列3，1，7，18，6，9，13，12经一趟归并排序的结果为（）。
正确答案:1，3，7，18，6，9，12，13
第5题：
对某列作升序排序时，则该列上有完全相同项的行将（）。
A保持原始次序
B逆序排列
C重新排序
D排在最后Excel
A
略
第6题：
用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择（ ）方法最好。
A.冒泡排序
B.直接选择排序
C.直接插入排序
D.归并排序
直接插入排序的基本算法是：当插入第i(i>＝1)个对象时，前面的V[0]，V[1]，…，V[i－1]已经排好序，这时，用VEi]的关键码与V[i－1]，[i－2]…的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关。在本题中，序列已经排好序，所以其i的取值达到了最大，也就是序列中元素的个数，其实根本无需比较和交换，所以这种方法是最佳的。
第7题：
已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。
原始序列：（70），83，100，65，10，32，7，9
第1趟：（70，83），100，65，10，32，7，9
第2趟：（70，83，100），65，10，32，7，9
第3趟：（65，70，83，100），10，32，7，9
第4趟：（10，65，70，83，100），32，7，9
第5趟：（10，32，65，70，83，100），7，9
第6趟：（7，10，32，65，70，83，100），9
第7趟：（7，9，10，32，65，70，83，100）
略
第8题：
已知序列(15，18，60，41，6，32，83，75，95)，请给出采用冒泡法对该序列作升序排序时的每一趟的结果．
结果如下：
初始序列：15 18 60 41 6 32 83 75 95
第一趟： 15 18 41 6 32 60 75 83 95
第二趟： 15 18 6 32 41 60 75 83 95
第三趟： 15 6 18 32 41 60 75 83 95
第四趟： 6 15 18 32 41 60 75 83 95
第五趟： 6 15 18 32 41 60 75 83 95
第9题：
序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。
正确答案:2，4，3，5，6，8，7，9
第10题：
序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。
正确答案:2，4，3，5，6，8