[单项选择]对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。
A. O（1og2n）
B. O（n）
C. O（nlog2n）
D. O（n2）

更多"对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。"的相关试题:

[单项选择]对n个元素进行堆排序时，最坏情况下的时间复杂度为（）。
A. O(log₂n)
B. O(n)
C. O(nlog₂n)
D. O(n²)

[单项选择]对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
A. O(log₂n)
B. O(n)
C. O(nlog₂n)
D. O(n²)

[单项选择]从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为（）。
A. O(n)
B. O(1)
C. O(log₂n)
D. O(n²)

[单项选择]对n个元素的数组进行______，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A. 希尔排序
B. 快速排序
C. 堆排序
D. 选择排序

[填空题]对n个记录的集合进行快速排序，其最坏情况下所需的时间复杂度是______。

[填空题]给定一个具有n个元素的向量，建立一个有序单链表的时间复杂度是（）。

[单项选择]设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是（）。
A. O(1)
B. O(n)
C. O(n²)
D. O(nlog₂n)

[单项选择]

在各种查找方法中，平均查找长度与查找表中元素个数无关的是（）。冒泡排序在最坏情况下时间复杂度为（）。

在各种查找方法中，平均查找长度与查找表中元素个数无关的是（）。
A. 顺序查找
B. 散列查找
C. 折半查找
D. 动态查找

[填空题]对快速排序来讲，其最好情况下的时间复杂度是______，其最坏情况下的时间复杂度是______。

[填空题]在最坏情况下，冒泡排序的时间复杂度为【2】

[填空题]在最坏情况下，冒泡排序的时间复杂度为【】。

[填空题]在对n个元素进行冒泡排序的过程中，第一趟至多需要进行______对相邻元素之间的比较。

我来回答:

提交