对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（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）
