資料結構-佇列習題
阿新 • • 發佈:2020-11-20
判斷題
1.在用陣列表示的迴圈佇列中,front值一定小於等於rear值。
T F2.迴圈佇列執行出隊操作時會引起大量元素的移動。
T F3.棧是插入和刪除只能在一端進行的線性表;佇列是插入在一端進行,刪除在另一端進行的線性表。
T F4.n個元素進隊的順序和出隊的順序總是一致的。
T F選擇題
1.若用大小為6的陣列來實現迴圈佇列,且當前front
和rear
的值分別為0和4。當從佇列中刪除兩個元素,再加入兩個元素後,front
和rear
的值分別為多少?
B.2和2
C.2和4
D.2和6
front+1+1 %maxsize rear+1+1%maxsize
2.如果迴圈佇列用大小為m
front
、佇列元素個數為size
,那麼隊尾元素位置rear
為:
A.front+sizeB.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.從一個順序佇列中刪除元素時,首先要( )。
B.後移一位隊首指標
C.取出隊首指標所指位置上的元素
D.取出隊尾指標所指位置上的元素
5.迴圈順序佇列中是否可以插入下一個元素()。
A.與隊頭指標和隊尾指標的值有關B.只與隊尾指標的值有關,與隊頭指標的值無關
C.只與陣列大小有關,與隊首指標和隊尾指標的值無關
D.與曾經進行過多少次插入操作有關
6.判斷一個迴圈佇列QU(最多元素為MaxSize)為空的條件是()。
A.QU.front == QU.rearB.QU.front != QU.rear
C.QU.front == (QU.rear + 1) % MaxSize
D.QU.front != (QU.rear + 1) % MaxSize