设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()A.5B.6C.7D.8

题目

设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()

A.5

B.6

C.7

D.8

相似考题

1.就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序

2.对排序文件的初始状态不做任何要求的排序方法是( )。A．直接插入排序和快速排序B．直接插入和归并排序C．归并排序与快速排序D．归并排序与直接排序

3.对排序文件的初始状态不作任何要求的排序方法有( )。A．直接插入和快速排序B．直接插入和归并排序C．归并和快速排序D．归并和直接选择排序

4.对待排序文件的初始状态不作任何要求的排序方法有( )。A．直接插入和快速排序B．直接插入和归并排序C．归并和快速排序D．归并和直接选择排序

更多“设某文件内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排 ”相关问题

  • 第1题：

    下述排序方法中，比较次数与待排序记录的初始状态无关的是()。

    A.选择排序和归并排序
    B.插入排序和归并排序
    C.插入排序和快速排序
    D.归并排序和快速排序

    答案：A
    解析：

  • 第2题：

    4、关于基于排序的两趟算法，下列说法不正确的是_______。

    A．基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存，并进行排序，然后再存回磁盘。

    B．基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以边排序边去重复，归并完成即去重复操作完成。

    C．基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以一边排序一边进行分组并进行聚集计算，归并完成即分组聚集计算操作完成。

    D．基于排序的两趟算法的第二趟是进行归并，先归并处理第一个关系的元组，边归并边去重复，归并处理完成后，再归并处理第二个关系的元组，边归并边去重复，归并处理完成后即完成两个关系的集合并操作。


    基于排序的两趟算法的第二趟是进行归并，先归并处理第一个关系的元组，边归并边去重复，归并处理完成后，再归并处理第二个关系的元组，边归并边去重复，归并处理完成后即完成两个关系的集合并操作。

  • 第3题：

    就排序算法的空间复杂度而言，堆排序、快速排序和归并排序的关系是（）。

    A．堆排序 ＜ 快速排序 ＜ 归并排序

    B．堆排序 ＜ 归并排序 ＜ 快速排序

    C．快速排序 ＜ 归并排序 ＜ 堆排序

    D．归并排序 ＜ 快速排序 ＜ 堆排序

    E．归并排序 ＜ 堆排序 ＜ 快速排序

    F．快速排序 ＜ 堆排序 ＜ 归并排序


    C本题考查基本排序算法的时间复杂度与空间复杂度。

  • 第4题：

    对初始状态为递增序列的表按递增顺序排序，最费时间的是（）算法。 A. 堆排序 B. 快速排序 C. 插入排序 D. 归并排序

    A．堆排序

    B．快速排序

    C．插入排序

    D．归并排序


    快速排序

  • 第5题：

    在插入排序、选择排序、交换排序、归并排序算法中,要求内存量最大的是归并排序。（）


    插入排序：按关键字大小每次将一个待排序的元素插入到已排序的序列中，直至所有元素都插入完毕。 选择排序：每次从待排序的元素中选择具有最小（或最大）关键字的元素放到已排序序列的尾部（或头部），直至所有元素都排序完毕。 交换排序：从待排序的元素中选择两个次序相反的元素进行交换，直至任意两个元素的次序都正确。 K.路归并排序：每次将K（K≥2）个已排序的子序列组合在一起，形成一个有序的序列，重复该过程直至得到一个包含所有待排序元素的有序序列。 分配排序：根据元素本身所具有的值将各元素逐一映射到一组有序空间中，最后再依次从有序空间中将各元素取出即形成了排序结果。

相关内容