你可能感兴趣的试题
某软件项目的活动图如图1-1所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(1)在关键路径上,活动FG的松弛时间为(2)。
(1) A.B
B.C
C.D
D.I
(2) A.19
B.20
C.21
D.24
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K,地址变换过程如下图所示,图中逻辑地址用十进制表示。
图中有效地址经过变换后,十进制物理地址 a 应为( )。
A、33220
B、8644
C、4548
D、2500
设求解某问题的递归算法如下:
F(int n){
if n==1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move 为常数级算法。则算法F的计算时间T(n)的递推关系式为(1) ;设算法Move的计算时间为k,当n=4 时,算法F的计算时间为(2) 。
(1)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
(2)A、14k
B、15k
C、16k
D、17k