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

题目

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

相似考题

1.对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O（1）B．O（n）C．O（log2n）D．O（n2）

2.对N个记录的文件进行快速排序，所需要的辅助存储空间为A．O( )B．OC．O( )D．O( )

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

4.（15）对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为A）O(1)B）O(log2n)C）O(n)D）O(n2)

更多“对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。”相关问题

  • 第1题：

    n个记录的文件进行快速排序，所需要的辅助存储空间为( )。

    A．O(1)

    B．O(log2n)

    C．O(n)

    D．O(n2)


    正确答案：B
    解析：快速排序的思想是不断对待排序的元素按指定的元素进行划分，然后对两部分再进行划分……。在划分过程中，用到递归算法，其递归算法平均深度为约为 log2n，所以其空间复杂度为O(log2n)。

  • 第2题：

    对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。

    A．O(1)

    B．O(1og2n)

    C．O(n)

    D．O(n2)


    正确答案：A
    解析：下表给出了主要排序方法的性能比较：

    根据上表，对n个记录的文件进行起泡排序，所需要的辅助存储空间为O(1)。

  • 第3题：

    对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

    A．O(1)

    B．O(nlog2n)

    C．O(n)

    D．O(n2)

    E．O(n(log2n)2)


    正确答案：B

  • 第4题：

    对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

    A．O(1)

    B．O(log2n)

    C．O(n)

    D．O(n2)


    正确答案：B
    解析：快速排序对待排序序列的划分大约为log2n次，而快速排序是通过递归算法来完成的，递归深度大约为log2n，因此所需的辅助存储空间为O(log2n)。

  • 第5题：

    对n个记录的文件进行快速排序，所需要的辅助存储空间为()

    A.O(1)

    B.O(nlog2n)

    C.O(n)

    D.O(n2)


    正确答案：B

  • 第6题：

    对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。


    答案：C
    解析：

  • 第7题：

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


    正确答案:log2n

  • 第8题：

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


    正确答案:正确

  • 第9题：

    对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。

    • A、O（1）
    • B、O（n）
    • C、O（1og2n）
    • D、O（n2）

    正确答案:C

  • 第10题：

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

    正确答案： [log2n]+1
    解析： 暂无解析

  • 第11题：

    单选题
    对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。
    A

    O（1）

    B

    O（log2n）

    C

    O（n）

    D

    O（n2）


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

  • 第12题：

    单选题
    对由n个记录所组成的表按关键码排序时，下列各个常用排序算法的平均比较次数分别是：二路归并排序为（ ），直接插入排序为（ ），快速排序为（ ），其中，归并排序和快速排序所需要的辅助存储分别是（ ）和（ ）。a.O（l）b.O（nlogzn）c.O（n）d.O（n2）e.O（n（logzn）2）f.O（logzn）
    A

    bdbcf

    B

    bcfed

    C

    dbecf

    D

    debfc


    正确答案： D
    解析：

  • 第13题：

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

    A ） O( 1 )

    B ） O (log 2 n )

    C ） O(n)

    D ） O(n2）


    正确答案：C

  • 第14题：

    按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

    (50)

    A．插入排序

    B．选择排序

    C．交换排序

    D．归并排序


    正确答案：C

  • 第15题：

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

    A．O(1)

    B．O(n)

    C．O(1og2n)

    D．O(n2)


    正确答案：B
    解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A) 选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。

  • 第16题：

    对n个记录的文件进行归并排序,所需要的辅助存储空间为

    A．O

    B．O(n)

    C．O(log2n)

    D．O(n2)


    正确答案：B
    解析：对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。

  • 第17题：

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

    A）O(nlog2n)

    B）O(n)

    C）O(1og2n)

    D）O(n2)


    正确答案：A

  • 第18题：

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


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

  • 第19题：

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


    正确答案:[log2n]+1

  • 第20题：

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


    正确答案:6；4；8

  • 第21题：

    判断题
    对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog2n）。
    A

    对

    B

    错


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

  • 第22题：

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

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

  • 第23题：

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

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

相关内容