多項選擇題設有一個順序棧S，元素A，B，C，D，E，F，依次進棧，如果六個元素出棧的順序是B，D，C，F，E，A，則棧的容量不正確的是（）

A.3
B.4
C.5
D.6


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題鏈棧與順序棧相比，哪些不是比較明顯的優(yōu)點（）

A.插入操作更加方便
B.不會出現棧空的情況
C.通常不會出現棧滿的情況
D.刪除操作更加加方便

2.多項選擇題順序棧存儲空間的實現不使用（）存儲棧元素

A.鏈表
B.數組
C.循環(huán)鏈表
D.變量

4.多項選擇題順序棧中top的初始值不是（）

A.-1
B.0
C.不變
D.可變

5.多項選擇題鏈棧S的棧頂指針為top，不能執(zhí)行p結點入棧操作的是（）

A.S->top=p；
B.p->next=S->top；S->top=p；
C.p->next=S->top；S->top=p->next；
D.p=S->top；S->top=p；