国产成人精品在线观看,中文字幕乱码一区久久麻豆樱花,久久久影

判斷題以鏈表作為棧的存儲結(jié)構(gòu)，出棧操作必須判別?？盏那闆r。

1.判斷題在單鏈表中，要訪問某個結(jié)點，只要知道該結(jié)點的地址即可；因此，單鏈表是一種隨機存取結(jié)構(gòu)。

2.判斷題棧和隊列都是受限的線性結(jié)構(gòu)。

3.填空題設(shè)循環(huán)隊列的容量為70，現(xiàn)經(jīng)過一系列的入隊和出隊操作后，front為20，rear為11，則隊列中元素的個數(shù)為（）。

4.填空題在具有n個元素的循環(huán)隊列中，隊滿時具有（）個元素。

5.填空題一個循環(huán)隊列Q的存儲空間大小為M，其隊頭和隊尾指針分別為front和rear，則循環(huán)隊列中元素的個數(shù)為：（）。

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

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

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

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

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

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

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

10.單項選擇題在一個鏈隊列中，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；