單項選擇題
設有一個遞歸算法如下：
則計算fact（n）需要函數(shù)調(diào)用的次數(shù)為（）次。
A.n
B.n+1
C.n+2
D.n-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題如果一個遞歸函數(shù)過程中只有一個遞歸語句，而且它是過程體的最后語句，則這種遞歸屬于（），它很容易被改寫為非遞歸過程。
A.單向遞歸
B.回溯遞歸
C.間接遞歸
D.尾遞歸
2.單項選擇題將遞歸求解過程改變?yōu)榉沁f歸求解過程的目的是（）
A.提高速度
B.改善可讀性
C.增強健壯性
D.提高可維護性
3.單項選擇題在遞歸執(zhí)行過程中，當前執(zhí)行的遞歸函數(shù)過程的遞歸工作記錄一定是遞歸工作棧中的棧頂記錄，稱之為（）記錄。
A.活動
B.當前
C.日志
D.標記
4.單項選擇題在系統(tǒng)實現(xiàn)遞歸調(diào)用時需利用遞歸工作記錄保存（），當遞歸調(diào)用程序執(zhí)行結(jié)束時通過它將控制轉(zhuǎn)到上層調(diào)用程序。
A.調(diào)用地址
B.遞歸入口
C.返回地址
D.遞歸出口
5.單項選擇題遞歸調(diào)用時系統(tǒng)需要利用一個（）來實現(xiàn)數(shù)據(jù)的傳遞和控制的轉(zhuǎn)移。
A.隊列
B.優(yōu)先級隊列
C.雙端隊列
D.棧
最新試題
設二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題