問答題若5個元素的進(jìn)棧序列是a、b、c、d、e，利用堆棧操作能否得到出棧序列b、c、a、e、d和d、b、a、c、e？對于不能得到的出棧序列，請說明理由。
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題下面給出的四種排序法中，排序過程中元素之間的比較次數(shù)與排序法無關(guān)的是（）。
A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法
2.單項(xiàng)選擇題與直接插入排序法比較，折半插入排序法減少了排序過程中的（）。
A.排序總的趟數(shù)
B.元素的移動次數(shù)
C.元素之間的比較次數(shù)
D.使用的輔助空間的數(shù)量
3.單項(xiàng)選擇題散列技術(shù)中的散列沖突是指（）。
A.兩個元素具有相同的序號
B.兩個元素的鍵值不同，而其他屬性相同
C.元素過多
D.不同鍵值的元素對應(yīng)著相同的存儲地址
4.單項(xiàng)選擇題對采用鄰接表方法存儲的圖進(jìn)行廣度優(yōu)先搜索的過程中用到的一個關(guān)鍵數(shù)據(jù)結(jié)構(gòu)是（）。
A.隊(duì)列
B.堆棧
C.二叉樹
D.圖
5.單項(xiàng)選擇題若從無向圖中任意一個頂點(diǎn)出發(fā)進(jìn)行1次深度優(yōu)先搜索便可以訪問到該圖的所有頂點(diǎn)，則該圖一定是一個（）。
A.非連通圖
B.強(qiáng)連通圖
C.連通圖
D.完全圖
最新試題
下列的進(jìn)程狀態(tài)轉(zhuǎn)換中，（）轉(zhuǎn)換是不可能發(fā)生的。
題型：單項(xiàng)選擇題
建立多級目錄的目的是（）
題型：單項(xiàng)選擇題
磁盤是共享設(shè)備，所以允許多個進(jìn)程同時在存儲空間中進(jìn)行訪問。
題型：判斷題
什么動態(tài)重定位？舉例說明動態(tài)重定位的應(yīng)用。
題型：問答題
一個物理硬盤可以分成多個邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。
題型：判斷題
系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口，庫函數(shù)也是操作系統(tǒng)和用戶的接口。
題型：判斷題
從物理概念上講，信號量值大于零表示阻塞進(jìn)程數(shù)，小于零的絕對值表示可用資源數(shù)。
題型：判斷題
下列程序的功能是根據(jù)如下計(jì)算公式計(jì)算sum的值，請將程序中名為calculate的函數(shù)補(bǔ)充完整。
題型：問答題
在多道程序系統(tǒng)中，處理機(jī)的分配由（）完成。
題型：單項(xiàng)選擇題
說明線性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)。
題型：問答題