在对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、O（1）B、O（n2）C、O（log2n）D、O（n 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个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）AnBn/2Clog2nD2n
单选题在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。AnBn/2Clog2nD2n
单选题在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（ ）。AOlog₂n）BO（1）CO（n）DO（nlog₂n）
单选题在对n个元素进行快速排序的过程中，若每次划分得到左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含有两个或两个元素的区间个数大致为（）AnB2nCn/2Dlog2n
单选题在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）AO（1）BO（log2n）CO（n2）DO（nlog2n）
单选题在对n个元素进行起泡排序的过程中，最好情况下的时间复杂度为：（）A.O（n3）BO（n2）CO（n）DO（1）
单选题在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）AO（1）BO（log2n）CO（n2）DO（nlog2n）
单选题在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。A n／2B n-1C nD n+1