經(jīng)過下列棧的運(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)棧
最新試題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
則該隊(duì)列為空隊(duì)列的條件為（）
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。