棧和隊(duì)列ppt課件(存儲(chǔ)版)
【正文】 1， 5 B. 5， 4， 1 ， 3， 2 C. 2， 3， 1， 4， 5 D. 1， 5， 4， 3， 2 答案： B 設(shè)有三個(gè)元素 X， Y， Z順序進(jìn)棧（進(jìn)的過程中允許出棧），下列得不到的出棧排列是 ( )。 A. 都是先進(jìn)先出 B. 都是先進(jìn)后出 C. 只允許在端點(diǎn)處插入和刪除元素 D. 沒有共同點(diǎn) 答案： C 1 設(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. ij1 B. ij C. ji+1 D. 不確定的 答案： D 設(shè)棧的輸入序列是 1， 2， 3
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1