單項選擇題若將整數(shù)3、4、5、6依次進棧，則不可能得到的出棧序列是（）。

A.6543
B.3645
C.3546
D.3456


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題在順序棧中，進行入棧操作時（）。

A.需要判斷棧是否為空
B.無需對棧作任何判別
C.需要判斷棧元素的類型
D.需要判斷棧是否滿

5.單項選擇題在線性表的單鏈表存儲結(jié)構(gòu)中，用于存儲后繼結(jié)點地址的是（）。

A.指針域
B.頭結(jié)點
C.數(shù)據(jù)元素
D.數(shù)據(jù)域

6.單項選擇題在線性表的單鏈表存儲結(jié)構(gòu)中，用于存儲數(shù)據(jù)元素值本身的是（）

A.指針域
B.頭結(jié)點
C.數(shù)據(jù)域
D.后繼結(jié)點的值

8.單項選擇題線性結(jié)構(gòu)中的每個結(jié)點（）。

A.無直接后繼結(jié)點
B.可能有多個直接前趨結(jié)點和多個直接后繼結(jié)點
C.除起始節(jié)點和終端節(jié)點外，只有一個直接前趨結(jié)點和一個直接后繼結(jié)點
D.無直接前趨結(jié)點

9.單項選擇題鏈式存儲結(jié)構(gòu)的最大優(yōu)點是（）。

A.無需預(yù)分配空間
B.存儲密度高
C.便于進行插入和刪除操作
D.便于隨機存取

最新試題

某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）

題型：單項選擇題

某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）

題型：單項選擇題

設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。

題型：單項選擇題

閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？

題型：問答題

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

題型：問答題

只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。

題型：判斷題

遞歸算法具有兩個特性分別是（）

題型：多項選擇題

順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）

題型：單項選擇題

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

題型：單項選擇題

對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）

題型：單項選擇題