單項選擇題一個棧的進棧序列是efgh，則棧的不可能的出棧序列是（）（進出棧操作可以交替進行）。
A.hgfe
B.gfeh
C.fgeh
D.ehfg
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題順序存儲的線性表長度為n，對于刪除操作，設(shè)刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。
A.（n+1）/2
B.n
C.2n
D.n-i
2.單項選擇題
雙向循環(huán)鏈表結(jié)點的數(shù)據(jù)類型為：
設(shè)p指向表中某一結(jié)點，要顯示p所指結(jié)點的直接前驅(qū)結(jié)點的數(shù)據(jù)元素，可用操作（）。
A.printf（“%d”，p->next->data）；
B.printf（“%d”，p->prior->data）；
C.printf（“%d”，p->prior->next）；
D.printf（“%d”，p->data）；
最新試題
設(shè)有一個整數(shù)序列d{40，28，6，72，100，3，54}依次取出序列中的數(shù)，構(gòu)造一棵二叉排序樹。并對上述二叉排序樹，在等概率條件下，求成功查找的平均查找長度。
題型：問答題
采用順序查找法對長度為n的線性表進行查找（不采用表尾設(shè)監(jiān)視哨的方法），最壞的情況下要進行（）次元素間的比較。
題型：單項選擇題
稀疏矩陣存儲時，采用一個由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。
題型：填空題
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
題型：問答題
已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為（）。
題型：單項選擇題