填空題設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空,元素a1,a2,a3,a4,a5,a6,a7,a8依次通過(guò)棧S,一個(gè)元素出棧后立即進(jìn)入隊(duì)列Q,若8個(gè)元素出隊(duì)列的次序是a3,a5,a4,a8,a7,a6,a2,a1,則棧S的容量至少應(yīng)該是()
您可能感興趣的試卷

最新試題
若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲(chǔ)單元,則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是()。
題型:填空題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()
題型:?jiǎn)雾?xiàng)選擇題
在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問(wèn)前,需要在自定義棧中保存()
題型:?jiǎn)雾?xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是()
題型:多項(xiàng)選擇題
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
題型:?jiǎn)雾?xiàng)選擇題