女人久久久www免费人成看片,国内自拍偷拍网,国产一区二区三区免费在线观看,欧美精品三区四区,91久久国产综合久久91,欧美成人精品第一区二区三区 ,美女成人在线观看

軟題庫 培訓(xùn)課程
當(dāng)前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設(shè)計(jì)師題庫 >> 試題查看
試卷年份2005年下半年
試題題型【單選題】
試題內(nèi)容

設(shè)求解某問題的遞歸算法如下:
F(int n){
if n==1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解該算法的計(jì)算時(shí)間時(shí),僅考慮算法Move所做的計(jì)算為主要計(jì)算,且Move 為常數(shù)級算法。則算法F的計(jì)算時(shí)間T(n)的遞推關(guān)系式為(1) ;設(shè)算法Move的計(jì)算時(shí)間為k,當(dāng)n=4 時(shí),算法F的計(jì)算時(shí)間為(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

查看答案

相關(guān)試題