單項選擇題將遞歸算法轉(zhuǎn)換成對應(yīng)的非遞歸算法時,通常需要使用()來保存中間結(jié)果。
A.隊列
B.棧
C.鏈表
D.樹
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題表達(dá)式a*(b+c)-d的后綴表達(dá)式是()。
A.abcd+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
3.單項選擇題循環(huán)隊列的隊頭和隊尾指針分別為front和rear,則判斷循環(huán)隊列為空的條件是()。
A.front==rear
B.front==0
C.rear==0
D.front=rear+1
4.單項選擇題隊列的插入操作是在()。
A.隊尾
B.隊頭
C.隊列任意位置
D.隊頭元素后
5.單項選擇題若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列,且當(dāng)rear和front的值分別為0,3。當(dāng)從隊列中刪除一個元素,再加入兩個元素后,rear和front的值分別為()。
A.1和5
B.2和4
C.4和2
D.5和1
最新試題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:單項選擇題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
通過表達(dá)式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題