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

题目

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

A）O(1)

B）O(log2n)

C）O(n)

D）O(n2)

相似考题

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

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

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

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

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

（15）【答案】A)
【解析】冒泡法，直接选择法。直接插入法以及堆排序的辅助存储空间都为0（1），快速排序为0（log2n）,归并排序为0（n）。
更多“(15)对 n 个记录的文件进行起泡排序,所需要的辅助存储空间为 A)O(1) B)O(log2n) C)O(n) D)O(n2) ”相关问题

  • 第1题：

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

    A．O(1)

    B．O(log2n)

    C．O(n)

    D．O(n2)


    正确答案：A
    解析：本题考查起泡排序的概念。起泡排序是将排序的记录顺次两两比较，若为逆序则进行交换。不管对多少个记录的文件进行起泡排序，所需要的辅助存储空间都为 O(1)。正确答案为选项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．O(n)

    C．O(log2n)

    D．0(n2)


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

  • 第5题：

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

    A．O(1)

    B．O(n)

    C．O(log2n)

    D．O(n2)


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

相关内容