單項(xiàng)選擇題

一個(gè)隊(duì)列的入隊(duì)序列是1，2，3，4。則隊(duì)列的輸出序列是（）。

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

你可能感興趣的試題

單項(xiàng)選擇題
若讓元素1，2，3依次進(jìn)棧，則出棧順序不可能為（）。
A. 2，1，3
B. 3，1，2
C. 3，2，1
問(wèn)答題
【簡(jiǎn)答題】
下列是在具有頭結(jié)點(diǎn)單向列表中在第i個(gè)結(jié)點(diǎn)之前插入新結(jié)點(diǎn)的算法，請(qǐng)?jiān)诳崭駜?nèi)填上適當(dāng)?shù)恼Z(yǔ)句。

答案：（NODE *）malloc（sizeof（NODE））；p->next=q->next；q->next=p