單項選擇題假定利用數組a[n]順序存儲一個棧,用top表示棧頂指針,用top==n+l表示棧空,該數組所能存儲的棧的最大長度為n,則表示棧滿的條件是()
A.top == -1
B.top == 0
C.top>l
D.top == 1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在順序棧中進行退棧操作時,()。
A.誰先誰后都可以
B.先移動棧頂指針,后取出元素
C.不分先后,同時進行
D.先取出元素,后移動棧頂指針
2.單項選擇題實現遞歸調用屬于()的應用。
A.棧
B.數組
C.隊列
D.二叉樹
3.單項選擇題在下面棧的基本運算中,不是加工型運算的是()
A.初始化
B.進棧
C.退棧
D.判棧空
4.單項選擇題采用鏈接方式存儲線性表的優(yōu)點是()
A.便于隨機存取
B.花費的存儲空間較順序存儲少
C.便于插入和刪除操作
D.數據元素的物理順序和邏輯順序相同
5.單項選擇題
在循環(huán)雙鏈表的p結點之后插入s結點的操作是()
A.A
B.B
C.C
D.D
最新試題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題
對給定的數據集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
數據元素在計算機的存儲映像包括()
題型:多項選擇題
則該隊列中元素個數為()
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內容是什么?
題型:問答題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
順序表中有10個數據元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題