數據結構-隊列

判斷題

1.在用數組表示的循環隊列中，front值一定小於等於rear值。

     T      F

2.循環隊列執行出隊操作時會引起大量元素的移動。

     T      F

3.棧是插入和刪除只能在一端進行的線性表；隊列是插入在一端進行，刪除在另一端進行的線性表。

     T      F

4.n個元素進隊的順序和出隊的順序總是一致的。

     T      F

選擇題

1.若用大小為6的數組來實現循環隊列，且當前front和rear的值分別為0和4。當從隊列中刪除兩個元素，再加入兩個元素后，front和rear的值分別為多少？

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

2.如果循環隊列用大小為m的數組表示，隊頭位置為front、隊列元素個數為size，那么隊尾元素位置rear為：

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

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

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

4.從一個順序隊列中刪除元素時，首先要（ ）。

     A.前移一位隊首指針
     B.后移一位隊首指針
     C.取出隊首指針所指位置上的元素
     D.取出隊尾指針所指位置上的元素

5.循環順序隊列中是否可以插入下一個元素（）。

     A.與隊頭指針和隊尾指針的值有關
     B.只與隊尾指針的值有關，與隊頭指針的值無關
     C.只與數組大小有關，與隊首指針和隊尾指針的值無關
     D.與曾經進行過多少次插入操作有關

6.判斷一個循環隊列QU（最多元素為MaxSize）為空的條件是（）。

     A.QU.front == QU.rear
     B.QU.front != QU.rear
     C.QU.front == (QU.rear + 1) % MaxSize
     D.QU.front != (QU.rear + 1) % MaxSize