网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）

  • A、O（1）
  • B、O（n2）
  • C、O（log2n）
  • D、O（n log2n）

参考答案

更多 “在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）A、O（1）B、O（n2）C、O（log2n）D、O（n log2n）” 相关考题
考题 在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是() A、O(log2n)B、O(1)C、O(n)D、O(nlog2n)
查看答案
考题 从n个结点的二叉排序树中查找一个元素,平均时间复杂性大致为()。
查看答案
考题 对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序
查看答案
考题 在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。A．nB． n-1C． n/2D． log2(下标)n
查看答案
考题 对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A．希尔排序B．快速排序C．堆排序D．选择排序
查看答案
考题 假设要排序包含n个元素的数组，请给出在各种不同的划分情况下，快速排序的时间复杂度(用 O记号)。最佳情况为(4)，平均情况为(5)，最坏情况为(6)。(2)假设要排序的n个元素都具有相同值时，快速排序的运行时间复杂度属于哪种情况? (7)。 (最佳、平均、最坏)
查看答案
考题 对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．B．C．D．
查看答案
考题 对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______A.O（1）B.O（logn）C.O（n）D.O（nlogn）
查看答案
考题 在对n个元素进行起泡排序的过程中，最好情况下的时间复杂度为：（）A、.O（n3）B、O（n2）C、O（n）D、O（1）
查看答案
考题 在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。A、1B、nC、n-1D、n/2
查看答案
考题 在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）A、nB、n/2C、log2nD、2n
查看答案
考题 在对n个元素进行快速排序的过程中，若每次划分得到左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含有两个或两个元素的区间个数大致为（）A、nB、2nC、n/2D、log2n
查看答案
考题 在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。A、n/2B、n-1C、nD、n+1
查看答案
考题 在对n个元素进行堆排序的过程中，空间复杂度为（）A、 O（1）B、 O（log2n）C、 O（n2）D、 O（nlog2n）
查看答案
考题 在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。A、nB、n/2C、log2nD、2n
查看答案
考题 在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）A、O（1）B、O（log2n）C、O（n2）D、O（nlog2n）
查看答案
考题 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。A、 n／2B、 n-1C、 nD、 n+1
查看答案
考题 单选题在对n个元素进行堆排序的过程中，空间复杂度为（）A  O（1）B  O（log2n）C  O（n2）D  O（nlog2n）
查看答案
考题 单选题在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）A nB n/2C log2nD 2n
查看答案
考题 单选题在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。A nB n/2C log2nD 2n
查看答案
考题 单选题在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（ ）。A Olog₂n）B O（1）C O（n）D O（nlog₂n）
查看答案
考题 单选题在对n个元素进行快速排序的过程中，若每次划分得到左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含有两个或两个元素的区间个数大致为（）A nB 2nC n/2D log2n
查看答案
考题 单选题在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）A O（1）B O（n2）C O（log2n）D O（n log2n）
查看答案
考题 单选题在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）A O（1）B O（log2n）C O（n2）D O（nlog2n）
查看答案
考题 单选题在对n个元素进行起泡排序的过程中，最好情况下的时间复杂度为：（）A .O（n3）B O（n2）C O（n）D O（1）
查看答案
考题 单选题在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）A O（1）B O（log2n）C O（n2）D O（nlog2n）
查看答案
考题 单选题在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。A  n／2B  n-1C  nD  n+1
查看答案
热门标签
最新试卷