网友您好， 请在下方输入框内输入要搜索的题目：

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

求最短路径的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) ” 相关考题
考题 直接选择排序的时间复杂度为()。（n为元素个数）A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）
查看答案
考题 ●直接选择排序的平均时间复杂度为 (46) 。(46) A．O(n)B．O(nlogn)C．O(n2)D．O(logn)
查看答案
考题 设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。A．O(1gn)B．O(nlgn)C．O(n)D．O(n2)
查看答案
考题 设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。A.O(n+e)B.O(n^2)C.O(ne)D.O(n^3)
查看答案
考题 下面程序段的时间复杂度为（）。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)
查看答案
考题 在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()A.O(n)B.O(nlogn)C.O(n(logn)2)D.O(n3/2)
查看答案
考题 一个算法的语句执行次数为(2n2+2nlog2n+4n-7)，则其时间复杂度为()。A.O(n2)B.O(nlog2n)C.O(n)D.O(2n2)
查看答案
考题 下列程序段的时间复杂度为()。A.O(3n)B.O(n)C.O(n2)D.O(log3n)
查看答案
考题 下列程序段的时间复杂度为()。A.O(i*j)B.O(i+j+k)C.O(n3)D.O(n2)
查看答案
考题 下列程序段的时间复杂度为()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)
查看答案
考题 下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n＝0||n＝＝1)return 1； else return n*f(n-1)； }A．O(1)B．O(n)C．O(n2)D．O(n!)
查看答案
考题 设n为正整数。则下面程序段的时间复杂度为()。 k=0; for(i=1;i A.O(1)B.O(n)C.O(nlogn)D.O(n2)
查看答案
考题 直接选择排序的平均时间复杂度为(46)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)
查看答案
考题 在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)
查看答案
考题 若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。A．O(n2)B．O(n)C．O(logn)D．O(nlogn)
查看答案
考题 具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。A．O(n2)B．O(e2)C．O(n*e)D．O(n+e)
查看答案
考题 设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。A．O(lgn)B．O (nlgn)C．O(n)D．O(n2)
查看答案
考题 若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。A．O(n)B．O(n2)C．O(logn)D．O (nlogn)
查看答案
考题 设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(log2n)
查看答案
考题 下面算法的时间复杂度为()A.O(1)B.O(n)C.O(n*n)D.O(n!)
查看答案
考题 下面程序中算法的时间复杂度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*logn)
查看答案
考题 设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。A．O(lgn)B．O(nlgn)C．O(n)D．O(n2)
查看答案
考题 设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )A．O(n)B．O(n+e)C．O(n2)D．O(n×e)
查看答案
考题 在桶排序中，其平均时间复杂度是( )A．O(1)B．O(n)C．O(n2)D．O(1gn)
查看答案
考题 冒泡排序在最好情况下的时间复杂度为（ ）。A.O（1） B.O（log2n） C.O（n） D.O（n2）
查看答案
考题 某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为 （请作答此空） ，若问题的规模增加了16倍，则运行时间增加 （ ） 倍。A.O(n) B.O(nlgn) C.O(n2) D.O(n2lgn)
查看答案
考题 某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。 A.O(n) B.O(nlgn) C.O(n2) D.O(n2lgn)
查看答案
热门标签
最新试卷