單項選擇題一個隊列的入列序列是1234，則隊列的輸出序列是（）。

A.4321
B.1234
C.1432
D.3241


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題隊列操作的原則是（）。

A.先進先出
B.后進先出
C.只能進行插入
D.只能進行刪除

4.單項選擇題循環(huán)隊列sq中，用數(shù)組elem存放數(shù)據(jù)元素，sq．front指示隊頭元素的前一個位置，sq．rear指示隊尾元素的當前位置，隊列的最大容量為MAXSIZE，則在隊列未滿時元素x入隊列的主要操作為（）。

A．sq．rear= （sq．rear+1）mod MAXSIZE； sq．elem[sq．rear]=x；
B．sq．elem[sq．rear]=x； sq．rear= （sq．rear+1）mod MAXSIZE；
C．sq．front= （sq．front+1）mod MAXSIZE； sq．elem[sq．front]=x；
D．sq．elem[sq．front]=x； sq．front= sq．front+1；

6.單項選擇題在帶頭結(jié)點的鏈隊列q中，用q．front表示隊頭指針，q．rear表示隊尾指針，結(jié)點結(jié)構(gòu)為data next ，刪除鏈隊列的隊頭結(jié)點的主要語句為（）。

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

7.單項選擇題在隊列中，下列說法正確的是（）。

A.每次插入總是在隊尾，每次刪除總是在隊頭
B.每次插入總是在隊尾，每次刪除也總是在隊尾
C.每次插入總是在隊頭，每次刪除也總是在隊頭
D.每次插入總是在隊頭，每次刪除總是在隊尾

8.單項選擇題向一個棧頂指針為hs的鏈棧中插入一個*s結(jié)點時，應執(zhí)行（）。

A.hs->next=s；
B.s->next=hs；hs=s；
C.s->next=hs->next；hs->next=s；
D.s->next=hs；hs=hs->next；