参考答案和解析
正确答案: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)。