單項選擇題元素15,9,11,13按順序依次進棧,則該棧的不可能輸出序列是()(進棧出??梢越惶孢M行)。
A.13,11,9,15
B.15,9,11,13
C.13,11,15,9
D.9, 15,13,11
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一棵具有5層的完全二叉樹,最后一層有4個結點,則該樹總共有()個結點。
A.14
B.15
C.19
D.18
2.單項選擇題圖狀結構中數(shù)據(jù)元素的位置之間存在()的關系。
A.一對一
B.多對多
C.一對多
D.每一個元素都有一個直接前驅和一個直接后繼
3.單項選擇題設一棵有8個葉結點的二叉樹,度數(shù)為1的結點有3個,則該樹共有()個結點。
A.20
B.18
C.17
D.16
4.單項選擇題鏈表所具備的特點之一是()。
A.可以隨機訪問任一結點
B.需要占用連續(xù)的存儲空間
C.插入元素的操作不需要移動元素
D.刪除元素的操作需要移動元素
5.單項選擇題設有一個長度為23的順序表,要刪除第8個元素需移動元素的個數(shù)為()。
A.16
B.14
C.15
D.13
最新試題
則該隊列中元素個數(shù)為()
題型:單項選擇題
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點(設鏈表中各結點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
題型:問答題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型:問答題
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結果為()
題型:單項選擇題