简述归并排序的处理步骤。
题目
简述归并排序的处理步骤。
相似考题
更多“简述归并排序的处理步骤。”相关问题
-
第1题：
下列排序算法中,其中()是稳定的。A、堆排序，冒泡排序
B、快速排序，堆排序
C、直接选择排序，归并排序
D、归并排序，冒泡排序
参考答案：D
-
第2题：
在排序过程中，比较次数与序列的初始位置无关的排序方法是
A．直接插入排序和快速排序
B．快速排序和归并排序
C．直接选择排序和归并排序
D．直接插人排序和归并排序
正确答案：A
解析：归并排序要求待排序文件已经部分排序，而其它的排序方法对排序文件的初始状态不做要求。 -
第3题：
快速排序、堆排序、归并排序中，归并排序是稳定的。
此题为判断题(对，错)。
正确答案：√
-
第4题：
对排序文件的初始状态不做任何要求的排序方法是( )。
A．直接插入排序和快速排序
B．直接插入和归并排序
C．归并排序与快速排序
D．归并排序与直接排序
正确答案：A
-
第5题：
简述归并排序算法和快速排序算法的分治方法。
正确答案: 1）归并排序的分治是将数组从中间分开，分别对前后来那个部分进行排序，将排序后的两个数组合并成整个数组的排序。这样分治为递归过程，直到一个元素时返回。
2）快速排序的分治是选取分割元素，以分割元素为界，将数组分成两部分，一部分小于分割元素，一部分大于分割元素，分别对两部分排序。 -
第6题：
归并排序
正确答案: 归并排序是把两个或两个以上的有序表合并成一个新的有序表。把含有N个记录的无序表当成N个有序的子表，每个子表的的长度为1，然后，利用两两归并，得到n/2个长度为2或1的有序子表。再两两归并直到得到长度为N的一个有序表。 -
第7题：
对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
正确答案:log2n -
第8题：
简述归并排序的处理步骤。
正确答案: 归并排序的处理步骤为：
A.记录分段处理：将文件中的记录按照可用内存大小划分为若干段，依次将每段记录读入到内存中对其进行内部排序，并将排序结果输出到子文件中。这样可以生成多个有序的子文件（即文件内的记录是有序的），通常称经过排序后的段为初始归并段。
B.文件归并处理：对上一步得到的初始归并段加以归并，直至将多段中的记录归并为一个有序文件为止。 -
第9题：
归并排序是一种稳定的排序方法。
正确答案:正确 -
第10题：
单选题就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是（ ）。A堆排序<快速排序<归并排序
B堆排序<归并排序<快速排序
C堆排序>归并排序>快速排序
D堆排序>快速排序>归并排序E.以上答案都不对
正确答案： D解析： -
第11题：
单选题下列排序算法中，其中（ ）是稳定的。A堆排序，冒泡排序
B快速排序，堆排序
C直接选择排序，归并排序
D归并排序，冒泡排序
正确答案： C解析： -
第12题：
问答题简述插入排序、选择排序、交换排序、归并排序和分配排序的原理。正确答案： 插入排序：按关键字大小每次将一个待排序的元素插入到已排序的序列中，直至所有元素都插入完毕。
选择排序：每次从待排序的元素中选择具有最小（或最大）关键字的元素放到已排序序列的尾部（或头部），直至所有元素都排序完毕。
交换排序：从待排序的元素中选择两个次序相反的元素进行交换，直至任意两个元素的次序都正确。
K.路归并排序：每次将K（K≥2）个已排序的子序列组合在一起，形成一个有序的序列，重复该过程直至得到一个包含所有待排序元素的有序序列。
分配排序：根据元素本身所具有的值将各元素逐一映射到一组有序空间中，最后再依次从有序空间中将各元素取出即形成了排序结果。解析： 暂无解析 -
第13题：
对待排序文件的初始状态不作任何要求的排序方法有( )。
A．直接插入和快速排序
B．直接插入和归并排序
C．归并和快速排序
D．归并和直接选择排序
正确答案：A
解析：只有归并排序要求待排序文件”部分排序”(把待排序的文件分成若干个子文件，每个子文件内的记录是已排序的)。 -
第14题：
在排序过程中，比较次数与序列的初始位置无关的排序方法是（ ）。A．直接插入排序和快速排序B．快速排序和归并排序C．直接选择排序和归并排序D．直接插入排序和归并排序
正确答案：C
直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[2]交换，....， 第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列. 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 -
第15题：
在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是快速，需要内存容量最多的是归并。
此题为判断题(对，错)。
正确答案：√
-
第16题：
●(41)最不适用于处理序列已经正序有序的情况。
(41)A．冒泡排序
B．快速排序
C．归并排序
D．直接插入排序
正确答案：B
-
第17题：
简述插入排序、选择排序、交换排序、归并排序和分配排序的原理。
正确答案: 插入排序：按关键字大小每次将一个待排序的元素插入到已排序的序列中，直至所有元素都插入完毕。
选择排序：每次从待排序的元素中选择具有最小（或最大）关键字的元素放到已排序序列的尾部（或头部），直至所有元素都排序完毕。
交换排序：从待排序的元素中选择两个次序相反的元素进行交换，直至任意两个元素的次序都正确。
K.路归并排序：每次将K（K≥2）个已排序的子序列组合在一起，形成一个有序的序列，重复该过程直至得到一个包含所有待排序元素的有序序列。
分配排序：根据元素本身所具有的值将各元素逐一映射到一组有序空间中，最后再依次从有序空间中将各元素取出即形成了排序结果。 -
第18题：
下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
- A、插入排序和快速排序
- B、归并排序和快速排序
- C、选择排序和归并排序
- D、插入排序和归并排序
正确答案:C -
第19题：
下述几种排序方法中，（）是稳定的排序方法。
- A、希尔排序
- B、快速排序
- C、归并排序
- D、堆排序
正确答案:C -
第20题：
希尔排序属于（）
- A、交换排序
- B、归并排序
- C、选择排序
- D、插入排序
正确答案:D -
第21题：
填空题对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。正确答案： log2n解析： 暂无解析 -
第22题：
问答题简述归并排序算法和快速排序算法的分治方法。正确答案： 1）归并排序的分治是将数组从中间分开，分别对前后来那个部分进行排序，将排序后的两个数组合并成整个数组的排序。这样分治为递归过程，直到一个元素时返回。
2）快速排序的分治是选取分割元素，以分割元素为界，将数组分成两部分，一部分小于分割元素，一部分大于分割元素，分别对两部分排序。解析： 暂无解析 -
第23题：
单选题下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。A插入排序和快速排序
B归并排序和快速排序
C选择排序和归并排序
D插入排序和归并排序
正确答案： D解析： 选择排序在最好、最坏、平均情况下的时间性能均为O（n2），归并排序在最好、最坏、平均情况下的时间性能均为O（nlog2n）。 -
第24题：
问答题简述归并排序的处理步骤。正确答案： 归并排序的处理步骤为：
A.记录分段处理：将文件中的记录按照可用内存大小划分为若干段，依次将每段记录读入到内存中对其进行内部排序，并将排序结果输出到子文件中。这样可以生成多个有序的子文件（即文件内的记录是有序的），通常称经过排序后的段为初始归并段。
B.文件归并处理：对上一步得到的初始归并段加以归并，直至将多段中的记录归并为一个有序文件为止。解析： 暂无解析