單項選擇題序列12，16，8，4按順序依次進棧，按該棧的可能輸出序列依次入隊列，該隊列的不可能輸出序列是（）
A.16，12，8，4
B.4，8，12，16
C.8，4，16，12
D.16，12，4，8
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設有一個長度為18的順序表，要在第6個元素之前插入一個元素（也就是插入元素作為新表的第6個元素），則移動元素個數(shù)為（）
A.12
B.5
C.13
D.6
2.單項選擇題子串“acd”在主串“abdcacdefac”中的位置是（）
A.3
B.5
C.7
D.1
3.單項選擇題對稀疏矩陣進行壓縮存儲，可采用三元組表，一個有10行的稀疏矩陣A共有97個零元素，其相應的三元組表共有3個元素。該矩陣A有（）列。
A.8
B.9
C.7
D.10
4.單項選擇題在一棵二叉樹中，若編號為15的結點是其雙親結點的右孩子，則雙親結點的順序編號為（）
A.30
B.8
C.31
D.7
5.單項選擇題在一棵二叉樹中，若編號為i的結點存在左孩子，i結點的左孩子的順序編號為（）
A.i/2.0
B.2*i
C.2*i+1
D.i+2
最新試題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型：問答題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點（設鏈表中各結點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
題型：問答題