單項選擇題如果一個遞歸函數過程中只有一個遞歸語句，而且它是過程體的最后語句，則這種遞歸屬于（），它很容易被改寫為非遞歸過程。
A.單向遞歸
B.回溯遞歸
C.間接遞歸
D.尾遞歸
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題將遞歸求解過程改變?yōu)榉沁f歸求解過程的目的是（）
A.提高速度
B.改善可讀性
C.增強健壯性
D.提高可維護性
2.單項選擇題在遞歸執(zhí)行過程中，當前執(zhí)行的遞歸函數過程的遞歸工作記錄一定是遞歸工作棧中的棧頂記錄，稱之為（）記錄。
A.活動
B.當前
C.日志
D.標記
3.單項選擇題在系統實現遞歸調用時需利用遞歸工作記錄保存（），當遞歸調用程序執(zhí)行結束時通過它將控制轉到上層調用程序。
A.調用地址
B.遞歸入口
C.返回地址
D.遞歸出口
4.單項選擇題遞歸調用時系統需要利用一個（）來實現數據的傳遞和控制的轉移。
A.隊列
B.優(yōu)先級隊列
C.雙端隊列
D.棧
5.單項選擇題遞歸是將一個較復雜的（規(guī)模較大的）問題轉化為一個稍為簡單的（規(guī)模較小的）與原問題（）的問題來解決，使之比原問題更靠近可直接求解的條件。
A.相關
B.子類型相關
C.同類型
D.不相關
最新試題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
順序表中有10個數據元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數組存放楊輝三角形N行數據。
題型：判斷題
當需要用一個形式參數直接改變對應實參的值時，該形式參數應說明為（）
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數據，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數目是（）個。
題型：單項選擇題