（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为A) O(log2n)B) O(n)C) O(olog2n)D) O(n2)

题目

（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为

A) O(log2n)

B) O(n)

C) O(olog2n)

D) O(n2)

相似考题

1.对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O（log2n）B．O（n）C．O（n log2n）D．O（n2）

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

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

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

参考答案和解析
正确答案：C
更多“( 15 )对 n 个记录的文件进行快速排序,平均执行时间为A) O(log2n)B) O(n)C) O(olog2n)D) O(n2) ”相关问题

  • 第1题：

    对n个记录的文件进行堆排序，最坏情况下的执行时间为

    A．O(log2n)

    B．O(n)

    C．O(n log2n)

    D．O(n2)


    正确答案：C
    解析：堆排序的平均时间为O(nlog2n)，最坏时间也为O(nlog2n)，辅助空间为O(1)。

  • 第2题：

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

    A．O(1)

    B．O(log2n)

    C．O(n)

    D．O(n2)


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

  • 第3题：

    对n个记录的文件进行堆排序，最坏情况下的执行时间为

    A．O(log2n)

    B．0(n)

    C．O(n log2n)

    D．O(n2)


    正确答案：C
    解析：堆排序是完全二又树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog2n)。

  • 第4题：

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

    A．O(1)

    B．O(log2n)

    C．O(n)

    D．O(n2)


    正确答案：C
    解析：归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。

  • 第5题：

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

    A．O(1)

    B．O(log2n)

    C．O(n)

    D．O(n2)


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

相关内容