單項選擇題假設(shè)容量為(n–1)個元素的循環(huán)隊列由能存儲n個元素的數(shù)組實現(xiàn)。插入和刪除操作是分別使用REAR和FRONT進行操作,初始時REAR =FRONT =0。判斷隊列已滿和隊列已空的條件是()。

A.隊列滿時:(REAR+1)%n ==FRONT,隊列空時:REAR ==FRONT
B.隊列滿時:(REAR+1)%n ==FRONT,隊列空時:(FRONT+1)%n ==REAR
C.隊列滿時:REAR ==FRONT,隊列空時:(REAR+1)%n ==FRONT
D.隊列滿時:(FRONT+1)%n ==REAR,隊列空時:REAR ==FRONT


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下應(yīng)用中使用隊列數(shù)據(jù)結(jié)構(gòu)的是()。

A.實現(xiàn)遞歸函數(shù)的調(diào)用
B.進行表達式的求值
C.進行作業(yè)的調(diào)度
D.對一個字符串進行逆置

最新試題

數(shù)據(jù)元素在計算機的存儲映像包括()

題型:多項選擇題

單鏈表類型定義如下:設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:問答題

一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。

題型:單項選擇題

已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()

題型:單項選擇題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。

題型:單項選擇題

頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。

題型:填空題

遞歸算法具有兩個特性分別是()

題型:多項選擇題

當需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()

題型:單項選擇題

則該隊列為滿隊列的條件為()(采用少用一個空間的方法)

題型:單項選擇題

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?

題型:問答題