违法和不良信息举报 联系客服
免费注册 登录

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

题目
单选题
DBSCAN在最坏情况下的时间复杂度是（）。
A

O（m）

B

O（m2）

C

O（logm）

D

O（m*logm）

参考答案和解析
正确答案： D
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在最坏情况下，下列排序方法中时间复杂度最小的是______。

A．冒泡排序

B．快速排序

C．插入排序

D．堆排序


正确答案：D
解析：堆排序的方法对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。

第2题：

在最坏情况下，二分查找法的时间复杂度为()。

A.log2n

B.n/2

C.n/2(log2n)

D.n


正确答案：A

第3题：

下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。

A、堆排序

B、快速排序

C、希尔排序

D、冒泡排序


正确答案：BCD

第4题：

对于n个记录的集合进行冒泡排序,在最坏情况下时间复杂度是O(n2)()

此题为判断题(对，错)。


参考答案：对

第5题：

关于排序算法的以下说法，错误的是()

A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)


正确答案：A

第6题：

下列排序方法中，最坏情况下时间复杂度最低的是()。

A.冒泡排序

B.快速排序

C.希尔排序

D.堆排序


正确答案：D

第7题：

在最坏情况下()。

A.快速排序的时间复杂度比冒泡排序的时间复杂度要小

B.快速排序的时间复杂度比希尔排序的时间复杂度要小

C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小

D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的


正确答案：C

第8题：

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。()

此题为判断题(对，错)。


参考答案：正确

第9题：

在最坏情况下，冒泡排序的时间复杂度为（ ）。


正确答案：
n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

第10题：

对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

A．希尔排序

B．快速排序

C．堆排序

D．选择排序


正确答案：C
解析：本题考查排序算法。
  希尔排序的时间复杂度约为O(n1.4)。
  快速排序在最坏情况下的时间复杂度为O(n2)。
  选择排序的时间复杂度为O(n2)。
  无论在什么情况下，堆排序的时间复杂度都是O(nlogn)。

更多相关问题
相关内容