【单选题】在下面的排序方法中,辅助空间为O(n)的是() 。
相似题目
-
对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
-
反应N 3 +3H 2 https://assets.asklib.com/psource/2016071715412991726.jpg 2NH 3 的平均速率,在下面的表示方法中不正确的是?() https://assets.asklib.com/psource/2016071715412761174.jpg
-
反应N 2 +3H 2 https://assets.asklib.com/psource/2015102710041691520.jpg 2NH 3 的平均速率,在下面的表示方法中不正确的是?()
-
当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
-
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()
-
当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。
-
直接插入排序的空间复杂度为O(1)。
-
下述几种排序方法中,要求辅助空间最大的是( )
-
n个数据元素排序,冒泡排序法需要________个辅助存储单元(即临时存放数据元素的存储空间)
-
快速排序算法的空间复杂度平均情况下为O(n),最坏的情况下为。/ananas/latex/p/109903
-
堆排序的空间复杂度为O(n)
-
【单选题】某算法的时间复杂度为O(n*n),表明该算法() 。 A. 问题规模为n*n B. 执行时间等于n*n C. 执行时间与n*n成正比 D. 问题规模与n*n成正比
-
●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (55) 。(54),(55)
-
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,最坏情
-
【单选题】在下列选项中,用于查询数据的方法是()。
-
【单选题】土壤中三大类群微生物以数量排序为()
-
【单选题】下列排序方法中,不稳定的是()。
-
【单选题】在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为()。
-
3、快速排序的速度在所有排序方法中最快,而且所需辅助空间也最少。
-
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 (此空作答) ;该算法采用的设计方法是()
-
【单选题】在直角坐标系中,点(1,-2,1)关于O-xy平面的对称点坐标在第()卦限。
-
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O()个元素
-
4、下列排序方法中,()所需的辅助空间最大。
-
冒泡排序在排序过程中仅需要()个元素的辅助空间用于元素交换,孔家复杂度为O(1)