1. 程式人生 > 實用技巧 >資料結構-佇列習題

資料結構-佇列習題

判斷題

1.在用陣列表示的迴圈佇列中,front值一定小於等於rear值。

T F

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

T F

3.棧是插入和刪除只能在一端進行的線性表;佇列是插入在一端進行,刪除在另一端進行的線性表。

T F

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

T F

選擇題

1.若用大小為6的陣列來實現迴圈佇列,且當前frontrear的值分別為0和4。當從佇列中刪除兩個元素,再加入兩個元素後frontrear的值分別為多少?

A.2和0
B.2和2
C.2和4
D.2和6
front+1+1 %maxsize rear+1+1%maxsize

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