單項選擇題假定一個順序循環(huán)隊列的隊首和隊尾指針分別用front和rear表示，則判隊空的條件是（）
A.front+1==rear
B.front==rear+1
C.front==0
D.front==rear
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3 、e4、e5和e6依次通過棧S，一個元素出棧后即進(jìn)入隊列Q，若6個元素出隊的序列是e2 、e4 、e3 、e6、e5、e1，則棧S的容量至少應(yīng)該是（）
A.6
B.4
C.3
D.2
2.單項選擇題設(shè)棧的輸入序列是（1、2、3、4），則（）不可能是其出棧序列。
A.1243
B.2134
C.1432
D.4312
E.3214
最新試題
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
題型：單項選擇題