采用直接计算法计算旅客列车到发线通过能力时，已知m客=4，t占均=20min，t停止=440min，τ空=0.3，N空等

计算货物列车到发线通过能力利用率K时，被除数是（）。

A.T总

B.T总-∑t妨

C.T总-∑t占

D.T总-∑t固

计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。

int Factorial (int n)

{//计算n!

if(n＜=1)return 1;

else return n * Factorial(n-1);

}

(62)

A．T(n)=T(n-1)+1

B．T(n)=T(n-1)

C．T(n)=2T(n-1)+1

D．T(n)=2T(n-1)-1

计算车站通过能力时，（）作业时间不按固定作业计算。

A.临客列车到发

B.旅客列车到发

C.旅客列车调移

D.旅客列车机车入段

已知有二维数组A[0..n-1][0..n-1]，其中当i+j=n时，A[i][j]≠0，现在要将A数组压缩存储到一维数组T[0..m]，其中m＞n。数组T的第一个元素T[0]=A[1][n-1] T[1]=A[2][n-2]，……，依次类推，那么放入A[i][j](i+j=n)的元素是(37)。

A．T[i+j]

B．T[i*n+j]

C．T[i]

D．T[i-1]

● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1，则该算法的时间复杂度为 （65） 。

设求解某问题的递归算法如下：

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

计算车站通过能力时，（）作业时间应按固定作业计算。

A.旅客列车到发

B.摘挂列车到发

C.临客到发

D.军用列车调移