求最短路径的FLOYD算法的时间复杂度为(16)。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

题目

求最短路径的FLOYD算法的时间复杂度为(16)。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

参考答案和解析
正确答案:D
解析:FLOYD算法的时间复杂度为n3。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(59)。

A.O(1gn)

B.O(nlgn)

C.O(n)

D.O(n2)


正确答案:B
解析:本题考查的是算法的时间复杂度概念。

第2题:

下面程序段的时间复杂度为()。

A.O(n)

B.O(n2)

C.O(1)

D.O(nlog2n)


正确答案:A

第3题:

直接选择排序的时间复杂度为()。(n为元素个数)

A.O(n)

B.O(log2n)

C.O(nlog2n)

D.O(n2)


正确答案:D

第4题:

下列程序段的时间复杂度为()。

A.O(i*j)

B.O(i+j+k)

C.O(n3)

D.O(n2)


正确答案:C

第5题:

一个算法的语句执行次数为(2n2+2nlog2n+4n-7),则其时间复杂度为()。

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(2n2)


正确答案:A

第6题:

设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。

A.O(n+e)

B.O(n^2)

C.O(ne)

D.O(n^3)


正确答案:A

第7题:

在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是()

A.O(n)

B.O(nlogn)

C.O(n(logn)2)

D.O(n3/2)


正确答案:A

第8题:

●直接选择排序的平均时间复杂度为 (46) 。

(46) A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)


正确答案:C
【解析】本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的,它是评价排序算法的主要标准。

第9题:

下列程序段的时间复杂度为()。

A.O(3n)

B.O(n)

C.O(n2)

D.O(log3n)


正确答案:D

第10题:

下列程序段的时间复杂度为()。

A.O(n)

B.O(log2n)

C.O(n3)

D.O(n2)


正确答案:A

更多相关问题