單項選擇題在計算遞歸函數時,如不用遞歸過程,應借助于()這種數據結構。
A.線性表
B.棧
C.隊列
D.雙向隊列
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題從邏輯上可以把數據結構分成()。
A.動態(tài)結構和靜態(tài)結構
B.順序組織和鏈接組織
C.線性結構和非線性結構
D.基本類型和組合類型
2.單項選擇題哈希表的查找效率取決于()。
A.哈希函數
B.處理沖突的方法
C.哈希表的裝填因子。
D.以上都是
3.單項選擇題關鍵路徑是指在只有一個源點和一個匯點的有向無環(huán)網中源點至匯點()的路徑。
A.弧的數目最多
B.弧的數目最少
C.權值之和最大
D.權值之和最小
5.單項選擇題已知某樹的先根遍歷次序為abcdefg,后根遍歷次序為cdebgfa。若將該樹轉換為二叉樹,其后序遍歷次序為()。
A.abcdefg
B.cdebgfa
C.cdegbfa
D.edcgfba
最新試題
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
順序表中有10個數據元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
對給定的數據集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點(設鏈表中各結點數據值均不相同)。函數的原型為:void f34(LinkList L)
題型:問答題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
數據元素在計算機的存儲映像包括()
題型:多項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數目是()個。
題型:單項選擇題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題