• 2022-06-07
    对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
    A: O(1)
    B: O(n)
    C: O(1og2n)
    D: O(n2)
  • C

    内容

    • 0

      对n个记录的文件进行快速排序,所需要的辅助存储空间为()。 A: O(nlog2n) B: O(n) C: O(log2n) D: O(n2)

    • 1

      对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。 A: O(1) B: O(n) C: O(log<sub>2</sub>n) D: O(n<sup>2</sup>)

    • 2

      对N个记录的文件进行快速排序,所需要的辅助存储空间为 A: O() B: O C: O() D: O()

    • 3

      对n个记录的文件进堆并排序,所需要的辅助存储空间为( )。 A: O(1) B: 0(n) C: 0(log2n) D: O(n[2)

    • 4

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