A: T=(m+n-1)×K
B: T=(m+n+1)×K
C: T=ΣK +Tn
D: T=ΣK
举一反三
- 在流水施工中，施工过程的数目用（）表示。 A: m B: n C: K D: T
- 某一工程的两个施工过程分别为α、β（α在前，β紧跟其后），两个施工过程之间的流水步距为kα,β，流水节拍分别为tα 和tβ，当tβ﹥tα时， kα,β 应该取值为（ ）。 A: tα B: tβ C: (tα +tβ)/2 D: m*tα–(m-1)*tβ
- 已经向量a=(3,4),b=(-4,3),m=ka=(2t-1)b,n=a=(t=1)b,其中t属于[-4,3].(1)若m垂直于n,求k的取值范围;(2)若m//n,试写出k关于t的函数表达式k=f(t)
- 流水步距用（ ）表示 A: t B: k C: m D: n
- 流水节拍通常用符号( )表示。 A: k B: m C: t D: n
内容
- 0
流水节拍用符号（ ）表示。 A: t B: m C: k D: T
- 1
棋盘nxn（[img=50x23]1803a65edbc3033.png[/img]）的覆盖问题，其中一个点已经被覆盖，用L型模块将其余完全覆盖的分治算法。关于该算法时间复杂性描述不正确的是 A: T(n)=4T(n/2)+O(1) , if n>1; T(n)=O(1) ,if n==1 。 B: T(k)=4T(k-1)+O(1) , if k>0;T(k)=O(1) , if k==0。 这里n=2^k C: T(n)=O(n^4) D: T(k)=O(4^k)
- 2
一个折半查找的算法时间复杂度递推的公式为（ ）。 A: T(n) = 2T(n/2) + k k为常数 B: T(n) = T(n/2) + k k为常数 C: T(n) = 2T(n/2) + logn D: T(n) = 2T(n/2) + n
- 3
质量为 m 的物体和劲度系数为 k、原长为 L0 的均匀弹簧组成弹簧振子，弹簧的质量 m’ 较小，但又不能忽略。此弹簧振子自由振动的周期为（ ） A: T = 2π[(m + m’)/k]1/2 B: T = 2π[(m + m’/2)/k]1/2 C: T = 2π[(m + m’/3)/k]1/2 D: T = 2π[(m + m’/6)/k]1/2
- 4
棋盘nxn（[img=50x23]1803a65ebda3266.png[/img]）的覆盖问题，其中一个点已经被覆盖，用L型模块将其余完全覆盖的分治算法。关于该算法时间复杂性描述不正确的是 A: T(n)=4T(n/2)+O(1) , if n>1; T(n)=O(1) ,if n==1 。 B: T(k)=4T(k-1)+O(1) , if k>0;T(k)=O(1) , if k==0。 C: T(n)=O(n^4) D: T(k)=O(k^4)