單項(xiàng)選擇題設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空,元素e1~e6依次通過(guò)棧S,一個(gè)元素出后即進(jìn)隊(duì)列Q,若6個(gè)元素出隊(duì)的序列是e2、e4、e3、e6、e5、e1,則棧S的容量至少應(yīng)該是()。
A.5
B.4
C.3
D.2
您可能感興趣的試卷
你可能感興趣的試題
2.單項(xiàng)選擇題設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)是0~N-1,其頭尾指針分別為f和r(隊(duì)頭指針f指向隊(duì)首元素的前一位置,隊(duì)尾指針r指向隊(duì)尾元素的位置),則其元素個(gè)數(shù)為()。
A.r-f
B.r-f-1
C.(r-f)%N+1
D.(r-f+N)%N

最新試題
單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型:?jiǎn)柎痤}
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
題型:多項(xiàng)選擇題
則該隊(duì)列為空隊(duì)列的條件為()
題型:?jiǎn)雾?xiàng)選擇題
閱讀下列算法,并回答問(wèn)題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語(yǔ)句結(jié)束后,棧S中的內(nèi)容是什么?
題型:?jiǎn)柎痤}
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是()
題型:?jiǎn)雾?xiàng)選擇題