經(jīng)過(guò)下列棧的運(yùn)算后EmptyStack（s）的值是（）
InitStack（s）；Push（s，a）；Push（s，b）；Pop（s，x）；Pop（s，x） ；
A.a
B.b
C.1
D.0
您可能感興趣的試卷
你可能感興趣的試題
A.edcda
B.dceab
C.decba
D.abcde
A.a[--top]=x
B.a[top--]=x
C.a[++top]=x
D.a[top++]=x
A.top==0
B.top==1
C.top==-1
D.top==m
A.先進(jìn)先出
B.后進(jìn)先出
C.后進(jìn)后出
D.不進(jìn)不出
A.插入
B.刪除
C.插入和刪除
D.進(jìn)棧
最新試題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
則該隊(duì)列為空隊(duì)列的條件為（）
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
通過(guò)表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
則該隊(duì)列中元素個(gè)數(shù)為（）