题目内容（请给出正确答案）

[单选题]

DBSCAN算法在最坏情况下的时间复杂度是（）。

A.O（m）

B.O（m^2）

C.0（logm）

D.0（mlogm）

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“DBSCAN算法在最坏情况下的时间复杂度是（）。”相关的问题

第1题

考查如教材348页代码12.10所示的quickSelect（)算法。a)试举例说明，最坏情况下该算法的外循环需要执行Ω（n)次;b)在各元素独立等概率分布的条件下，该算法的平均时间复杂度是多少？

点击查看答案

第2题

快速排序在最坏情况下的时间复杂度是（)A．O（nlogn)B．O（n2)C．O（n3)D．都不对

快速排序在最坏情况下的时间复杂度是()

A．O(nlogn)

B．O(n2)

C．O(n3)

D．都不对

点击查看答案

第3题

快速排序在最坏情况下的时间复杂度是（)，此时其退化成了（)。

A.O(n^2)，冒泡排序

B.O(n^2)，简单选择排序

C.O(n*log2(n))，冒泡排序

D.O(n*log2(n))，归并排序

点击查看答案

第4题

为什么一般情况下，讨论的时间复杂度均是最坏情况下的时间复杂度？

点击查看答案

第5题

当待排序的整数是有序序列时，采用（)方法比较差，达到最坏情况下时间复杂度为O（n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案

第6题

假设将教材34页代码2.4中expand（)算法的扩容策略改为“每次追加固定数目的单元”。a)试证明，在最坏情况下，单次操作中消耗于扩容的分摊时间为θ（n)，其中n为向量规模;b)试举例说明，这种最坏情况的确可能发生。

点击查看答案

第7题

在其最好情况下的算法时间复杂度为O（n）的是（）

A.插入排序

B.归并排序

C.快速排序

D.堆排序

点击查看答案

第8题

在快速排序中，要使最坏情况下的空间复杂度为O(log₂n)，要对快速排序做()修改。

在快速排序中，要使最坏情况下的空间复杂度为O（log₂n)，要对快速排序做（)修改。

A、先排小子区间

B、先排大子区间

C、划分基准为三者取中

D、采用链表排序

点击查看答案

第9题

考查教材42页代码2.14中的无序向量唯一化算法deduplicate（)。a)试证明，即便在最好情况下，该算法也需要运行Ω（n²)时间;b)试参照教材46页代码2.19中有序向量唯一化算法uniquify（)的技巧，改进该算法，并分析其时间复杂度;c)试继续改进该算法，使其时间复杂度降至0（nlogn);d)这一效率是否还有改进的余地？为什么？

点击查看答案

第10题

试举例说明，在最坏情况下，Kruskal算法的确可能需要检查Ω（n²)条边，

点击查看答案

第11题

堆排序的最坏时间复杂度为（)A．O（n)B．O（10g2n)C．O（nlog2n)D．O（n2)

堆排序的最坏时间复杂度为()

A．O(n)

B．O(10g2n)

C．O(nlog2n)

D．O(n2)

点击查看答案