在算法时间复杂度中,O(n3)表示平方阶
第1题:
A、O(n)
B、O(n2log2n)
C、O(n3)
D、O(log2n)
第2题:
A、平方阶O(n2),对数阶O(log2n),指数阶O(2n)
B、线性对数阶O(nlog2n),指数阶O(2n),立方阶O(n3)
C、常数阶O(1),线性阶O(n),指数阶O(2n)
D、k次方阶O(nk),指数阶O(2n),对数阶O(log2n)
第3题:
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
第4题:
若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是(59)。
A.O(n2)
B.O(n)
C.O(logn)
D.O(nlogn)
第5题:
求最短路径的FLOYD算法的时间复杂度为(16)。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
第6题:
数据结构中,时间复杂度中,O(1)表示:()。
第7题:
数据结构里,时间复杂度低于平方阶的是()。
第8题:
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。
第9题:
第10题:
线性阶O(n)
平方阶O(nn)
立方阶O(nnn)
对数阶O(log2n)
第11题:
常数阶
线性阶
平方阶
立方阶
第12题:
第13题:
此题为判断题(对,错)。
第14题:
此题为判断题(对,错)。
第15题:
● 若某算法在问题规模为 n 时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为 (64) 。
(64)A. O(n) B. O(n2) C. O(logn) D. O(nlogn)
第16题:
若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是( )。
A.O(1)
B.O(n)
C.O(n2)
D.0(n3)
第17题:
数据结构里,在算法时间复杂度中,O(nn)表示()。
第18题:
数据结构里,在算法时间复杂度中,O(log2n)属于()。
第19题:
算法的时间复杂度数量级包括()。
第20题:
常见的算法时间复杂度用大O记号表示为:常数阶()、对数阶()、线性阶()、平方阶()和指数阶()。
第21题:
常数阶
线性阶
平方阶
对数阶
第22题:
对
错
第23题:
常数阶
线性阶
平方阶
立方阶