5n
20log2n
2n2
3nlog3n
第1题:
设求解某问题的递归算法如下: F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时,仅考虑算法Move所进行的计算为主要计算,且Move为常数级算法,设算法Move的计算时间为k,当n=5时,算法F的计算时间为(42)。
A.7k
B.15k
C.31k
D.63k
第2题:
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
第3题:
此题为判断题(对,错)。
第4题:
设求解某问题的递归算法如下:
F(int n){
if n=1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9);设算法Move的计算时间为k,当 n=4时,算法F的计算时间为(10)。
A.T(n)=T(n-1)+1
B.T(n)=2T(n-1)
C.T(n)=2T(n-1)+1
D.T(n)=2T(n+1)+1
第5题:
若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是(59)。
A.O(n2)
B.O(n)
C.O(logn)
D.O(nlogn)
第6题:
一个算法的时间复杂性通常用数量级形式表示,当一个算法的时间复杂性与问题的规模n无关时,则表示为 【】
第7题:
● 若某算法在问题规模为 n 时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为 (64) 。
(64)A. O(n) B. O(n2) C. O(logn) D. O(nlogn)
第8题:
A对于任何的数据量,A算法的时间开销都比B算法小
B随着问题规模n的增大,A算法比B算法有效
C随着问题规模n的增大,B算法比A算法有效
D对于任何数据量,B算法的时间开销都比A算法小
第9题:
假设该商务交流中心当前各个房间的情况如表2-14所示。
当输入M=3,R=0时,该算法的输出是(1)。
当输入M=2,R=1时,该算法的输出是(2)。
第10题:
假设该旅馆当前各个房间的情况如表6-14所示。
当输入M=3,R=0时,该算法的输出是(1)。
当输入M=2,R=1时,该算法的输出是(2)。