niusouti.com

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

题目

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

相似考题

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

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

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

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

参考答案和解析
正确答案：

（5）【答案】n
【解析】二路归并排序是在折半插入顺序的基础上再改进，其目的是减少排序过程中移动记录的次数，但为此需要n个记录的辅助空间。
更多“(5)对 n 个记录的文件进行二路归并排序,所需要的辅助存储空间为___________。 ”相关问题

  • 第1题：

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

    A．O(1)

    B．O(n)

    C．O(1og2n)

    D．O(n2)


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

  • 第2题：

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

    A．O(1)

    B．O(n)

    C．O(log2n)

    D．O(n2)


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

  • 第3题：

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

    A．O

    B．O(n)

    C．O(log2n)

    D．O(n2)


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

  • 第4题：

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

    A．O(1)

    B．0(n)

    C．O(1og2n)

    D．0(n2)


    正确答案：B
    解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要用两个包含n个记录的数组，每趟归并需将所有记录从一个数组移至另一数组中。

  • 第5题：

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

    A．O(1)

    B．O(n)

    C．O(log2n)

    D．O(n2)


    正确答案：B
    解析：下表给出了主要排序方法的性能比较：根据上表，对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。

相关内容