問答題若5個元素的進棧序列是a、b、c、d、e，利用堆棧操作能否得到出棧序列b、c、a、e、d和d、b、a、c、e？對于不能得到的出棧序列，請說明理由。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下面給出的四種排序法中，排序過程中元素之間的比較次數(shù)與排序法無關的是（）。
A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法
2.單項選擇題與直接插入排序法比較，折半插入排序法減少了排序過程中的（）。
A.排序總的趟數(shù)
B.元素的移動次數(shù)
C.元素之間的比較次數(shù)
D.使用的輔助空間的數(shù)量
3.單項選擇題散列技術中的散列沖突是指（）。
A.兩個元素具有相同的序號
B.兩個元素的鍵值不同，而其他屬性相同
C.元素過多
D.不同鍵值的元素對應著相同的存儲地址
4.單項選擇題對采用鄰接表方法存儲的圖進行廣度優(yōu)先搜索的過程中用到的一個關鍵數(shù)據(jù)結構是（）。
A.隊列
B.堆棧
C.二叉樹
D.圖
5.單項選擇題若從無向圖中任意一個頂點出發(fā)進行1次深度優(yōu)先搜索便可以訪問到該圖的所有頂點，則該圖一定是一個（）。
A.非連通圖
B.強連通圖
C.連通圖
D.完全圖
最新試題
從理論上，計算機系統(tǒng)的虛擬存儲空間的大小是由（）確定的。
題型：單項選擇題
在多道程序系統(tǒng)中，處理機的分配由（）完成。
題型：單項選擇題
在循環(huán)首次適應算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。
題型：單項選擇題
簡述數(shù)據(jù)結構中樹和二叉樹有什么不同。
題型：問答題
下列程序的功能是根據(jù)如下計算公式計算sum的值，請將程序中名為calculate的函數(shù)補充完整。
題型：問答題
虛擬存儲器的基本特征是什么？畫出請求分頁系統(tǒng)的頁表結構，并說明哪些字段與缺頁中斷有關？哪些字段與頁面置換算法有關？有何關系？
題型：問答題
P操作和V操作都是進程模塊，所以必須成對出現(xiàn)。
題型：判斷題
系統(tǒng)產(chǎn)生“抖動”現(xiàn)象的主要原因是由（）引起的 。
題型：單項選擇題
從物理概念上講，信號量值大于零表示阻塞進程數(shù)，小于零的絕對值表示可用資源數(shù)。
題型：判斷題
設滿二叉樹的深度為k，現(xiàn)采用順序表示法存儲該滿二叉樹，每個結點占L個存儲單元，則共占（）個單元。
題型：單項選擇題