判斷題在棧滿的情況下不能做進(jìn)棧操作，否則將產(chǎn)生“上溢”。
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題設(shè)數(shù)組S[n]作為兩個棧S1和S2的存儲空間，對任何一個棧只有當(dāng)S[n]全滿時才不能進(jìn)行進(jìn)棧操作。為這兩個棧分配空間的最佳方案是（）。
A.S1的棧底位置為0，S2的棧底位置為n-1
B.S1的棧底位置為0，S2的棧底位置為n/2
C.S1的棧底位置為0，S2的棧底位置為n
D.S1的棧底位置為0，S2的棧底位置為1
4.單項選擇題棧和隊列的主要區(qū)別在于（）。
A.它們的邏輯結(jié)構(gòu)不一樣
B.它們的存儲結(jié)構(gòu)不一樣
C.所包含的運(yùn)算不一樣
D.插入、刪除運(yùn)算的限定不一樣
5.單項選擇題一個隊列的入隊順序是1，2，3，4，則隊列的輸出順序是（）。
A.4321
B.1234
C.1432
D.3241
最新試題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
通過表達(dá)式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：問答題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題