單項選擇題

若已知一個棧的入棧序列是1,2,3,…,n,其輸出序列為p1,p2,p3,…,pn,若p1=n,則pi為()

A.A
B.B
C.C
D.D


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題鏈棧與順序棧相比,比較明顯的優(yōu)點是()

A.插入操作更加方便
B.刪除操作更加方便
C.不會出現(xiàn)下溢的情況
D.不會出現(xiàn)上溢的情況

2.單項選擇題棧與一般線性表的區(qū)別主要在()

A.元素個數(shù)
B.元素類型
C.邏輯結(jié)構(gòu)
D.插入、刪除元素的位置