一级黄色片在线看,亚洲国产精品sss在线观看AV,香蕉视频免费在线播放

填空題一個棧的輸入序列是12345，的輸出序列為12345，其進棧出棧的操作為（）

參考答案： 1進棧，1出棧，2進棧，2出棧，3進棧，3出棧，4進棧，4出棧，5進棧，5出棧

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題設棧S和隊列Q的初始狀態(tài)為空，元素e1～e6依次通過棧S，一個元素出后即進隊列Q，若6個元素出隊的序列是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是（）。

A.5
B.4
C.3
D.2

2.填空題設有4個數據元素a、b、c和d，對其分別進行棧操作或隊操作。在進?；蜻M隊操作時，按a、b、c、d次序每次進入一個元素。假設?；蜿牭某跏紶顟B(tài)都是空?，F(xiàn)要進行的棧操作是進棧兩次，出棧一次，再進棧兩次，出棧一次；這時，第一次出棧得到的元素是（），第二次出棧得到的元素是（）；類似地，考慮對這4個數據元素進行的隊操作是進隊兩次，出隊一次，再進隊兩次，出隊一次；這時，第一次出隊得到的元素是（），第二次出隊得到的元素是（）。經操作后，最后在棧中或隊中的元素還有（）個。

參考答案：b；d；a；b；2

3.單項選擇題設循環(huán)隊列中數組的下標是0～N-1，其頭尾指針分別為f和r（隊頭指針f指向隊首元素的前一位置，隊尾指針r指向隊尾元素的位置），則其元素個數為（）。

A.r-f
B.r-f-1
C.（r-f）％N+1
D.（r-f+N）％N

點擊查看答案

4.單項選擇題循環(huán)隊列qu（隊頭指針front指向隊首元素的前一位置，隊尾指針rear指向隊尾元素的位置）的隊空條件是（）。

A.（qu.rear+1）%MaxSize==（qu.front+1）%MaxSize
B.（qu.rear+1）%MaxSize==qu.front+1
C.（qu.rear+1）%MaxSize==qu.front
D.qu.rear==qu.front

點擊查看答案

5.單項選擇題循環(huán)隊列qu（隊頭指針front指向隊首元素的前一位置，隊尾指針rear指向隊尾元素的位置）的隊滿條件是（）。

A.（qu.rear+1）%MaxSize==（qu.front+1）%MaxSize
B.（qu.rear+1）%MaxSize==qu.front+1
C.（qu.rear+1）%MaxSize==qu.front
D.qu.rear==qu.front

點擊查看答案