單項(xiàng)選擇題一個(gè)棧的入棧序列是1,2,3,4,5,則棧的不可能的輸出序列是()。
A.54321
B.45321
C.43512
D.12345
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空,元素e1、e2、e3、e4、e5、e6依次通過棧S,一個(gè)元素出棧后即進(jìn)入隊(duì)列Q,若6個(gè)元素出隊(duì)的順序是e2、e4、e3、e6、e5、e1,則棧S的容量至少應(yīng)該是()。
A.6
B.4
C.3
D.2
2.單項(xiàng)選擇題若一個(gè)棧的輸入序列是1,2,3,…,n,輸出序列的第一個(gè)元素是n,則第i個(gè)輸出元素是()。
A.不確定
B.n-i
C.n-i-1
D.n-i+1

最新試題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括()
題型:多項(xiàng)選擇題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項(xiàng)選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲單元,則數(shù)組a中最后一個(gè)元素的存儲地址是()。
題型:填空題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡單選擇排序的結(jié)果是()
題型:單項(xiàng)選擇題
在打印楊輝三角形前N行的算法中,需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題