單項選擇題設(shè)循環(huán)隊列中數(shù)組的下標范圍是1～n，其頭尾指針分別為f和r，則其元素個數(shù)為（）

A.r-f
B.r-f+l
C.（r-f） mod （n+1）
D.（r-f+n） mod n


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在由n個單元組成的順序存儲的循環(huán)隊列sq中，假定f和r分別為隊頭指針和隊尾指針，則判斷隊滿的條件是（）

A.f == （r十1）％n
B.（r-1）％n == f
C.f == r
D.（f+1）％n == r

2.單項選擇題在一個順序存儲的循環(huán)隊列中，隊頭指針指向隊頭元素的（）

A.當前位置
B.任意位置
C.前一個位置
D.后一個位置

3.單項選擇題假設(shè)一個棧的輸入序列為A，B，C，D，E，則下列序列中不可能是棧的輸出序列的是（）

A.B、C、D、A、E
B.E、D、A、C、B
C.B、C、A、D、E
D.A、E、D、C、B

5.單項選擇題在順序棧中進行退棧操作時，（）。

A.誰先誰后都可以
B.先移動棧頂指針，后取出元素
C.不分先后，同時進行
D.先取出元素，后移動棧頂指針