O(1)
O(n2)
O(log2n)
O(n log2n)
第1题:
对n个元素的数组进行(),其平均时间复杂度和最坏情况下都为O(nlogn)。
A.希尔排序
B.快速排序
C.堆排序
D.选择排序
第2题:
对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A.希尔排序
B.快速排序
C.堆排序
D.选择排序
第3题:
A、O(log2n)
B、O(1)
C、O(n)
D、O(nlog2n)
第4题:
在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()
第5题:
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
A.
B.
C.
D.
第6题:
在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。
A.n
B. n-1
C. n/2
D. log2(下标)n
第7题:
假设要排序包含n个元素的数组,请给出在各种不同的划分情况下,快速排序的时间复杂度(用 O记号)。最佳情况为(4),平均情况为(5),最坏情况为(6)。
(2)假设要排序的n个元素都具有相同值时,快速排序的运行时间复杂度属于哪种情况? (7)。 (最佳、平均、最坏)
第8题:
第9题:
对n个关键字的序列进行快速排序,平均情况下的空间复杂度为_______
A.O(1)
B.O(logn)
C.O(n)
D.O(nlogn)
第10题:
在对n个元素进行冒泡排序的过程中,至少需要()趟完成。