1.在用陣列表示的迴圈佇列中，front值一定小於等於rear值。 (1分)
tf
2.迴圈佇列執行出隊操作時會引起大量元素的移動。 (1分)
tf
3.棧是插入和刪除只能在一端進行的線性表；佇列是插入在一端進行，刪除在另一端進行的線性表。 (1分)
tf
4.n個元素進隊的順序和出隊的順序總是一致的。 (1分)
tf
1.若用大小為6的陣列來實現迴圈佇列，且當前front和rear的值分別為0和4。當從佇列中刪除兩個元素，再加入兩個元素後，front和rear的值分別為多少？ (2分)選項a
2和0b
2和2c
2和4d
2和62.如果迴圈佇列用大小為m的陣列表示，隊頭位置為front、佇列元素個數為size，那麼隊尾元素位置rear為： (2分)選項a
front+size
bfront+size-1
c(front+size)%m
d(front+size-1)%m
3.在乙個不帶頭結點的非空鏈式佇列中,假設f和r分別為隊頭和隊尾指標,則插入s所指的結點運算是( )。 (2分)選項a
f->next=s; f=s;
br->next=s; r=s;
cs->next=s; r=s;
ds->next=f; f=s;
4.從乙個順序佇列中刪除元素時，首先要（ ）。 (2分)選項a
前移一位隊首指標
b後移一位隊首指標
c取出隊首指標所指位置上的元素
d取出隊尾指標所指位置上的元素
5.迴圈順序佇列中是否可以插入下乙個元素（）。 (2分)選項a
與隊頭指標和隊尾指標的值有關
b只與隊尾指標的值有關，與隊頭指標的值無關
c只與陣列大小有關，與隊首指標和隊尾指標的值無關
d與曾經進行過多少次插入操作有關
6.判斷乙個迴圈佇列qu（最多元素為maxsize）為空的條件是（）。 (2分)選項a
qu.front == qu.rear
bqu.front != qu.rear
cqu.front == (qu.rear + 1) % maxsize
dqu.front != (qu.rear + 1) % maxsize
PTA 資料結構與演算法 堆疊
1.棧底元素是不能刪除的元素。1分 tf 2.對順序棧進行進棧 出棧操作不涉及元素的前 後移動問題。1分 tf 3.若用data 1 m 表示順序棧的儲存空間，則對棧的進棧 出棧操作最多只能進行m次。1分 tf 4.通過對堆疊s操作 push s,1 push s,2 pop s push s,3 ...
PTA 資料結構與演算法 回溯
1.在4皇后問題中，x1,x2,x3,x4 對應4個皇后位置的列下標。在回溯剪枝過程中，狀態 1,4,2,會在 2,4,1,之前被檢查，並且它們對應的分支都沒有解。tf 2.西洋棋四皇后問題僅有 2 個不同的解。tf 1.給定收費公路重建問題的距離集d 首先可以確定的是 x1 0 和 x6 8。下列...
資料結構與演算法 佇列
學習了好長 一段時間的資料結構，由於時間關係一直沒有寫部落格。這次打算將這段時間的學習內容寫下來做個整理。佇列作為線性結構的一種，其實用性不用多說。這裡總結下兩種結構的佇列實現。迴圈佇列 先列下以順序表結構形成的普通順序佇列存在的問題 隊頭不斷刪除元素，將使佇列的頭部空出單元 隨著刪除 插入的進行，...