2-1

為解決計算機主機與印表機之間速度不匹配問題，通常設定一個列印資料緩衝區，主機將要輸出的資料依次寫入該緩衝區，而印表機則依次從該緩衝區中取出資料。該緩衝區的邏輯結構應該是？ (1分)

1. 堆疊
2. 佇列
3. 樹
4. 圖

2-2

若已知一佇列用單向連結串列表示，該單向連結串列的當前狀態（含3個物件）是：1->2->3，其中x->y表示x的下一節點是y。此時，如果將物件4入隊，然後佇列頭的物件出隊，則單向連結串列的狀態是： (1分)

1. 1->2->3
2. 2->3->4
3. 4->1->2
4. 答案不唯一

2-3

在一個鏈佇列中，front和rear分別為頭指標和尾指標，則插入一個結點s的操作為（ ）。 (2分)

1. front=front->next
2. s->next=rear;rear=s
3. rear->next=s;rear=s;
4. s->next=front;front=s;

2-4

依次在初始為空的佇列中插入元素a,b,c,d以後，緊接著做了兩次刪除操作，此時的隊頭元素是（ ）。 (2分)

1. a
2. b
3. c
4. d

2-5

在一個不帶頭結點的非空鏈式佇列中,假設f和r分別為隊頭和隊尾指標,則插入s所指的結點運算是( )。 (2分)

1. f->next=s; f=s;
2. r->next=s; r=s;
3. s->next=s; r=s;
4. s->next=f; f=s;