无码少妇一区二区性色av,2023无码最新国产在线观看,国产99视频

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

參考答案： 1進(jìn)棧，1出棧，2進(jìn)棧，2出棧，3進(jìn)棧，3出棧，4進(jìn)棧，4出棧，5進(jìn)棧，5出棧

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

點擊查看答案