單項(xiàng)選擇題采用順序存儲(chǔ)的兩個(gè)棧共享空間S[1..m],top[i]代表第i個(gè)棧(i=1,2)的棧頂,棧1的底在S[1],棧2的底在S[m],則棧滿的條件是()。
A.top[2]-top[1]=0
B.top[1]+1=top[2]
C.top[1]+top[2]=m
D.top[1]=top[2]
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題若已知一個(gè)棧的入棧序列是1,2,3,…,n,其輸出序列為p1,p2,p3,…,pN,若pN是n,則pi是()。
A.i
B.n-i
C.n-i+1
D.不確定
2.單項(xiàng)選擇題向一個(gè)棧頂指針為Top的鏈棧中插入一個(gè)p所指結(jié)點(diǎn)時(shí),其操作步驟為()。
A.Top->next=p
B.p->next=Top->next;Top->next=p
C.p->next=Top;Top=p
D.p->next=Top;Top=Top->next

最新試題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?
題型:問答題
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
題型:單項(xiàng)選擇題
在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()
題型:單項(xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是()
題型:多項(xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為()
題型:單項(xiàng)選擇題