單項(xiàng)選擇題假設(shè)容量為（n–1）個(gè)元素的循環(huán)隊(duì)列由能存儲(chǔ)n個(gè)元素的數(shù)組實(shí)現(xiàn)。插入和刪除操作是分別使用REAR和FRONT進(jìn)行操作，初始時(shí)REAR =FRONT =0。判斷隊(duì)列已滿和隊(duì)列已空的條件是（）。
A.隊(duì)列滿時(shí)：（REAR+1）%n ==FRONT，隊(duì)列空時(shí)：REAR ==FRONT
B.隊(duì)列滿時(shí)：（REAR+1）%n ==FRONT，隊(duì)列空時(shí)：（FRONT+1）%n ==REAR
C.隊(duì)列滿時(shí)：REAR ==FRONT，隊(duì)列空時(shí)：（REAR+1）%n ==FRONT
D.隊(duì)列滿時(shí)：（FRONT+1）%n ==REAR，隊(duì)列空時(shí)：REAR ==FRONT
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題以下應(yīng)用中使用隊(duì)列數(shù)據(jù)結(jié)構(gòu)的是（）。
A.實(shí)現(xiàn)遞歸函數(shù)的調(diào)用
B.進(jìn)行表達(dá)式的求值
C.進(jìn)行作業(yè)的調(diào)度
D.對(duì)一個(gè)字符串進(jìn)行逆置
2.單項(xiàng)選擇題假設(shè)對(duì)一個(gè)整數(shù)棧進(jìn)行下列的操作序列：-push （1），push （2），pop，push （1），push （2），pop，pop，pop，push （2），pop ，那么出棧的整數(shù)的順序（）。
A.2，2，1，1，2
B.2，2，1，2，2
C.2，1，2，2，1
D.2，1，2，2，2
最新試題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
題型：?jiǎn)雾?xiàng)選擇題
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對(duì)應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
題型：?jiǎn)雾?xiàng)選擇題