中文字幕无线观看不卡网站,亚洲蜜芽在线精品一区

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

1.單項選擇題正常情況下，刪除非空的順序存儲結(jié)構(gòu)的堆棧的棧頂元素，棧頂指針top的變化是（）。

A.top不變
B.top=0
C.top=top+1
D.top=top-1

2.單項選擇題依次在初始為空的隊列中插入元素a，b，c，d以后，緊接著做了兩次刪除操作，此時的隊頭元素是（）。

A.a
B.b
C.c
D.d

3.單項選擇題一個隊列的入隊序列是1，2，3，4，則隊列的出隊序列是（）。

A.1，2，3，4
B.4，3，2，1
C.1，4，3，2
D.3，4，1，2

4.單項選擇題在一個鏈隊列中，front和rear分別為頭指針和尾指針，則插入一個結(jié)點s的操作為（）。

A.front=front->next
B.s->next=rear；rear=s
C.rear->next=s；rear=s；
D.s->next=front；front=s；

5.單項選擇題判定一個順序棧S（?？臻g大小為n）為空的條件是（）。

A.S->top==0
B.S->top!=0
C.S->top==n
D.S->top!=n

^{<p id="8kcjh"></p>}