归并排序辅助存储为O(1)。()此题为判断题(对，错)。

题目
归并排序辅助存储为O(1)。()

此题为判断题(对，错)。

相似考题

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(1og2n)D．O(n2)

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

更多“归并排序辅助存储为O(1)。() ”相关问题

  • 第1题：

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

    A．O(1)

    B．O(n)

    C．O(log2n)

    D．O(n2)


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

  • 第2题：

    归并排序辅助存储为O（1）。


    错误

  • 第3题：

    归并排序辅助存储为O（1)。


    错误

  • 第4题：

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

    A．O(1)

    B．O(n)

    C．O(log2n)

    D．O(n2)


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

  • 第5题：

    【判断题】归并排序辅助存储为O（1）。（）

    A．Y.是

    B．N.否


    错误

相关内容