更多"对n个元素进行快速排序时,最坏情况下的时间复杂度为()。"的相关试题:
[单项选择]对n个元素进行堆排序时,最坏情况下的时间复杂度为()。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[单项选择]对n个元素进行快速排序时,最坏情况下的时间复杂度为()。
A. O(1og2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[单项选择]从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为()。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
[单项选择]对n个元素的数组进行______,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A. 希尔排序
B. 快速排序
C. 堆排序
D. 选择排序
[单项选择]对n个元素的表做快速排序,最坏情况下,算法的时间复杂度为____。【华中科技大学2006年】
A. O(log
2
n)
B. O(nlog
2
n)
C. O(n
2
)
D. O(2
n
)
[填空题]算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量:而对于空间复杂度,一般指执行该算法所需要的 【2】 。
[简答题]在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度采用大O形式表示为__________。【北京航空航天大学2006一、4(1分)】
[填空题]对n个记录的集合进行快速排序,其最坏情况下所需的时间复杂度是______。
[单项选择]设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是()。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
[单项选择]基于比较方法的n个数据的内部排序。最坏情况下的时间复杂度能达到的最好下界是____。【南京理工大学1996年】
A. O(nlog
2
n)
B. O(log
2
n)
C. O(n)
D. O(n
2
)
[单项选择]快速排序在最坏的情况下的时间复杂度与下面哪个算法的最坏情况下的时间复杂度相同____。【北京交通大学2006年】
A. 希尔排序
B. 堆排序
C. 冒泡排序
D. 基数排序
[单项选择]对具有n个元素的序列采用二路归并排序算法排序,算法的空间复杂度是____。【北京航空航天大学2007年】
A. O(n)
B. O(2n)
C. O(n
2
)
D. O(log
2
n)
[单项选择]堆排序的最坏时间复杂度为( )
A. O(n)
B. O(10g2n)
C. O(nlog2n)
D. O(n2)
[单项选择]
在各种查找方法中,平均查找长度与查找表中元素个数无关的是()。冒泡排序在最坏情况下时间复杂度为()。
在各种查找方法中,平均查找长度与查找表中元素个数无关的是()。
A. 顺序查找
B. 散列查找
C. 折半查找
D. 动态查找
[填空题]在最坏情况下,冒泡排序的时间复杂度为 。