單項選擇題元素3,6,9按順序依次進棧,則該棧的不可能輸出序列是()。
A.9,6,3
B.9,3,6
C.6,3,9
D.3,9,6
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題線性結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在()的關(guān)系。
A.一對一
B.一對多
C.多對多
D.每一個元素都有一個直接前驅(qū)和一個直接后繼
2.單項選擇題鏈表所具備的特點是()。
A.可以隨機訪問任一結(jié)點
B.占用連續(xù)的存儲空間
C.插人刪除元素的操作不需要移動元素結(jié)點
D.可以通過下標(biāo)對鏈表進行直接訪問

最新試題
以于說法正確的是()。
題型:單項選擇題
(1)對給定權(quán)值3,1,4,4,5,6,構(gòu)造深度為5的哈夫曼樹。(設(shè)根為第1層)(2)求樹的帶權(quán)路徑長度。(3)鏈接存儲上述哈夫曼樹,結(jié)點中共有多少個指針域為空,說明理由。
題型:問答題
設(shè)有一個25階的對稱矩陣A(第一個元素為a1,1),采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一堆數(shù)據(jù)B中(數(shù)組下標(biāo)從1開始),則矩陣中元素a4,3在一堆數(shù)組中的下標(biāo)是()。
題型:單項選擇題
設(shè)有一個長度為20的順序表,要插入一個元素,并作為第6個元素,需移動元素的個數(shù)為()。
題型:填空題
設(shè)有一個整數(shù)序列d{40,28,6,72,100,3,54}依次取出序列中的數(shù),構(gòu)造一棵二叉排序樹。并對上述二叉排序樹,在等概率條件下,求成功查找的平均查找長度。
題型:問答題