單項選擇題
設有一個遞歸算法如下:
試問計算X(X(5))時需要調用()次X函數(shù)。
A.2次
B.3次
C.4次
D.5次
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
設有一個遞歸算法如下:
則計算fact(n)需要函數(shù)調用的次數(shù)為()次。
A.n
B.n+1
C.n+2
D.n-1
2.單項選擇題如果一個遞歸函數(shù)過程中只有一個遞歸語句,而且它是過程體的最后語句,則這種遞歸屬于(),它很容易被改寫為非遞歸過程。
A.單向遞歸
B.回溯遞歸
C.間接遞歸
D.尾遞歸

最新試題
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
題型:單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。
題型:問答題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點(設鏈表中各結點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
題型:問答題