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

• A.答案不唯一
• B.2->3->4
• C.4->1->2
• D.1->2->3

作者: DS課程組
單位: 浙江大學

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

• A.s->next=f; f=s;
• B.s->next=s; r=s;
• C.r->next=s; r=s;
• D.f->next=s; f=s;

作者: 嚴冰
單位: 浙江大學城市學院

2-3如果迴圈佇列用大小為m的陣列表示，隊頭位置為front、佇列元素個數為size，那麼隊尾元素位置rear為： (2分)

• A.(front+size-1)%m
• B.(front+size)%m
• C.front+size-1
• D.front+size

作者: DS課程組
單位: 浙江大學

2-4在一個鏈佇列中，front

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

作者: 楊斌
單位: 棗莊學院

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

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

作者: 楊斌
單位: 棗莊學院

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

• A.樹
• B.佇列
• C.圖
• D.堆疊

作者: DS課程組
單位: 浙江大學

2-7如果迴圈佇列用大小為m的陣列表示，且用隊頭指標front和佇列元素個數size代替一般迴圈佇列中的front和rear指標來表示佇列的範圍，那麼這樣的迴圈佇列可以容納的元素個數最多為： (2分)

• A.不能確定
• B.m+1
• C.m
• D.m-1

作者: DS課程組
單位: 浙江大學

2-8若用大小為6的陣列來實現迴圈佇列，且當前front和rear的值分別為0和4。當從佇列中刪除兩個元素，再加入兩個元素後，front和rear的值分別為多少？ (2分)

• A.2和4
• B.2和6
• C.2和2
• D.2和0

作者: DS課程組
單位: 浙江大學