对序列{25，57，48，37，12，82，75，29}进行二路归并排序，第二趟归并后的结果为______。A．25，57，37，48，12，82，29，75B．25，37，48，57，12，29，75，82C．12，25，29，37，48，57，75，82D．25，57，48，37，12，82，75，29
题目
对序列{25，57，48，37，12，82，75，29}进行二路归并排序，第二趟归并后的结果为______。
A．25，57，37，48，12，82，29，75
B．25，37，48，57，12，29，75，82
C．12，25，29，37，48，57，75，82
D．25，57，48，37，12，82，75，29
相似考题
更多“对序列{25，57，48，37，12，82，75，29}进行二路归并排序，第二趟归并后的结果为______。A．25，57，37，48，12，82，29，75B．25，37，48，57，12，29，75，82C．12，25，29，37，48，57，75，82D．25，57，48，37，12，82，75，29”相关问题
-
第1题：
利用归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，采用二路归并排序，需要几趟就可以将这个序列排好?
A．2
B．3
C．4
D．5
正确答案：B
解析：二路归并排序通常先将每两个子文件归并，得到n/2个部分排序的较大的子文件，每个子文件中包含2个记录。再将这些子文件归并，如此反复，直到最后归并到一个文件中。此序列需要3趟就可以排好。 -
第2题：
设有字符序列(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的希尔排序
C.二路归并排序
D.以第一个元素为分界元素的快速排序
正确答案：D
根据快速排序的算法，新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第－趟扫描后的结果。 -
第3题：
设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。
正确答案：DQFXAPBNMYCW
DQFXAPBNMYCW 解析：按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。 -
第4题：
已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。
原始序列：10，18，4，3，6，12，1，9，15，8
第1趟：[10，18][3，4][6，12][1，9][8，15]
第2趟：[3，4，10，18，][1，6，9，12][8，15]
第3趟：[3，4，10，18，][1，6，8，9，12，15]
第4趟：[1，3，4，6，8，9，10，12，15，18]
略 -
第5题：
对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
正确答案:log2n -
第6题：
在二路归并排序中，对n个记录进行归并的趟数为（）。
正确答案:[log2n]+1 -
第7题：
对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。
正确答案:6；4；8 -
第8题：
已知序列{11，19，5，4，7，13，2，10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。
正确答案: 初始 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] -
第9题：
填空题对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。正确答案： 6,4,8解析： 暂无解析 -
第10题：
问答题已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。正确答案： 原始序列：10，18，4，3，6，12，1，9，15，8
第1趟：[10，18][3，4][6，12][1，9][8，15]
第2趟：[3，4，10，18，][1，6，9，12][8，15]
第3趟：[3，4，10，18，][1，6，8，9，12，15]
第4趟：[1，3，4，6，8，9，10，12，15，18]解析： 暂无解析 -
第11题：
填空题序列3，1，7，18，6，9，13，12经一趟归并排序的结果为（）。正确答案： 1，3，7，18，6，9，12，13解析： 暂无解析 -
第12题：
填空题假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）正确答案： 3解析： 暂无解析 -
第13题：
利用采用二路归并排序的方法对序列{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]
正确答案：D
解析：二路归并排序通常先将每两个子文件归并，得到n/2个部分排序的较大的子文件，每个子文件中包含2个记录。再将这些子文件归并，如此反复，直到最后归并到一个文件中。掌握二分法查找排序方法和二路归并排序方法的区别。 -
第14题：
对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。
A．49，43，65，76，87，15，27
B．43，49，65，87，15，76，27
C．43，49，65，87，15，27，76
D．15，27，43，49，65，76，87
正确答案：C
解析：二路归并排序的思想是如果序列中有n个记录，可以先把它看成n个子序列，每个子序列中只包含一个记录，因而都是排好序的。二路归并排序先将每相邻的两个子序列合并，得到[n/2]个较大的有序子序列，每个子序列包含2个记录。再将这些子序列两两合并，得[[n/2)1/2个有序子序列。如此反复，直到最后合并成一个有序序列，排序即告完成。 -
第15题：
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是()。A.起泡排序
B.插入排序
C.选择排序
D.二路归并排序答案：B解析：插入排序基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子表的最后，直到全部记录排序完毕。 -
第16题：
序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。
正确答案:2，4，3，5，6，8，7，9 -
第17题：
设有关键码初始序列{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、基数排序
正确答案:C -
第18题：
序列3，1，7，18，6，9，13，12经一趟归并排序的结果为（）。
正确答案:1，3，7，18，6，9，12，13 -
第19题：
假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）
正确答案:3 -
第20题：
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
正确答案:（H，C，Q，P，A，M，S，R，D，F，X，Y）；（P，A，C，S，Q，D，F，X，R，H，M，Y）；（H，Q，C，Y，A，P，M，S，D，R，F，X）；（F，H，C，D，P，A，M，Q，R，S，Y，X）；（A，D，C，R，F，Q，M，S，Y，P，H，X） -
第21题：
填空题在二路归并排序中，对n个记录进行归并的趟数为（）。正确答案： [log2n]+1解析： 暂无解析 -
第22题：
单选题若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。A选择排序法
B插入排序法
C泡排序法
D二路归并排序法
正确答案： A解析： 暂无解析 -
第23题：
填空题序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。正确答案： 2，4，3，5，6，8，7，9解析： 暂无解析