文件有m个初始归并段，采用k路归并时，所需的归并遍数是()。

题目
文件有m个初始归并段，采用k路归并时，所需的归并遍数是()。

相似考题

1.设有关键码序为（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？A．G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

2.（5）对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为___________。

3.将出版物按类归并的方法是,从()逐级归并。

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

更多“文件有m个初始归并段，采用k路归并时，所需的归并遍数是()。 ”相关问题

  • 第1题：

    同类出版物归并的方法有两种,一种根据消费者阅读习惯进行分类归并;另一种是根据()进行归并。


    参考答案：出版物内容的学科属性

  • 第2题：

    在排序过程中，比较次数与序列的初始位置无关的排序方法是

    A．直接插入排序和快速排序

    B．快速排序和归并排序

    C．直接选择排序和归并排序

    D．直接插人排序和归并排序


    正确答案：A
    解析：归并排序要求待排序文件已经部分排序，而其它的排序方法对排序文件的初始状态不做要求。

  • 第3题：

    对排序文件的初始状态不做任何要求的排序方法是( )。

    A．直接插入排序和快速排序

    B．直接插入和归并排序

    C．归并排序与快速排序

    D．归并排序与直接排序


    正确答案：A

  • 第4题：

    对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。


    正确答案:O(n)

  • 第5题：

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

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

    正确答案:C

  • 第6题：

    对外部排序的K路平衡归并，采用败者树时，归并效率与K有关。


    正确答案:错误

  • 第7题：

    二路归并排序的时间复杂度是（）


    正确答案:O（nlog2n）

  • 第8题：

    对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。


    正确答案:6；4；8

  • 第9题：

    填空题
    对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。

    正确答案： 6,4,8
    解析： 暂无解析

  • 第10题：

    填空题
    同类出版物归并的方法有两种，一种根据消费者阅读习惯进行分类归并；另一种是根据（）进行归并。

    正确答案： 出版物内容的学科属性
    解析： 暂无解析

  • 第11题：

    单选题
    下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
    A

    插入排序和快速排序

    B

    归并排序和快速排序

    C

    选择排序和归并排序

    D

    插入排序和归并排序


    正确答案： D
    解析： 选择排序在最好、最坏、平均情况下的时间性能均为O（n2），归并排序在最好、最坏、平均情况下的时间性能均为O（nlog2n）。

  • 第12题：

    填空题
    对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。

    正确答案： O(n)
    解析： 暂无解析

  • 第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题：

    下面哪种描述是正确的（）。

    • A、统计归并是以日数据为基准进行归并
    • B、统计归并是以旬数据为基准进行归并
    • C、统计归并是以月数据为基准进行归并
    • D、统计归并是以不定期的数据为基准进行归并

    正确答案:A

  • 第16题：

    对于n个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。


    正确答案:O（nlog2n）；O（n）

  • 第17题：

    对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。


    正确答案:log2n

  • 第18题：

    在二路归并排序中，对n个记录进行归并的趟数为（）。


    正确答案:[log2n]+1

  • 第19题：

    对于n个记录的集合进行归并排序，所需的附加空间消耗是（）


    正确答案:O（n）

  • 第20题：

    填空题
    对于n个记录的集合进行归并排序，所需的附加空间消耗是（）

    正确答案： O（n）
    解析： 暂无解析

  • 第21题：

    填空题
    对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。

    正确答案： log2n
    解析： 暂无解析

  • 第22题：

    单选题
    就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是（  ）。
    A

    堆排序<快速排序<归并排序

    B

    堆排序<归并排序<快速排序

    C

    堆排序>归并排序>快速排序

    D

    堆排序>快速排序>归并排序E.以上答案都不对


    正确答案： D
    解析：

  • 第23题：

    判断题
    对外部排序的K路平衡归并，采用败者树时，归并效率与K有关。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容