当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A、O(1)

B、O(log2n)

C、O(n)

D、O(n2)

参考答案
您可能感兴趣的试题
  • 对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排

  • n个记录直接插入排序时所需的记录最少比较次数是()。

  • n个记录直接选择排序时所需的记录最多交换次数是 ()。A.n-1B.nC.n(n-1)/2D.n(

  • 对于n个元素组成的线性表进行快速排序 所需的比较次数依赖于这 n个元素的初始排列。 (1)n=7

  • 对有n个元素的顺序表采用直接插入排序算法进行排序 在最坏情况下所需的比较次数是();在最好情

  • 对下列4个序列 以第一个关键字为基准用快速排序算法进行排序 在第一趟过程中移动记录次数最多的