單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里，在遞歸程序中，經(jīng)常借助選項(xiàng)中的哪種來完成算法（）。
A.圖
B.棧
C.鏈表
D.樹
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里，棧是操作受限的線性表，插入和刪除都在（）完成。
A.棧頂
B.棧底
C.棧中
D.棧外
2.單項(xiàng)選擇題括號(hào)匹配算法中，掃描到左括號(hào)要進(jìn)棧，掃描到右括號(hào)要（）。
A.出棧
B.進(jìn)棧
C.不操作
D.以上都不對(duì)
3.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里，計(jì)算n！，可以使用遞歸程序完成，若使用遞歸則需要（）來幫助完成。
A.棧
B.隊(duì)列
C.鏈表
D.二叉樹
4.單項(xiàng)選擇題棧是操作受限的線性表，插入和刪除都在哪里完成（）。
A.棧頂
B.棧底
C.棧中
D.棧外
5.單項(xiàng)選擇題進(jìn)制轉(zhuǎn)換算法中，除余得到的數(shù)存到棧中，先得到是低位后彈出，后得到是高位先彈出，恰好反映棧具有哪種的性質(zhì)。（）
A.后進(jìn)先出（先進(jìn)后出）
B.先進(jìn)先出
C.后進(jìn)后出
D.不進(jìn)不出
最新試題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：?jiǎn)柎痤}
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
題型：?jiǎn)雾?xiàng)選擇題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
題型：?jiǎn)雾?xiàng)選擇題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：?jiǎn)雾?xiàng)選擇題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列為空隊(duì)列的條件為（）
題型：?jiǎn)雾?xiàng)選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對(duì)應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
題型：?jiǎn)雾?xiàng)選擇題