問答題若5個(gè)元素的進(jìn)棧序列是a、b、c、d、e,利用堆棧操作能否得到出棧序列b、c、a、e、d和d、b、a、c、e?對(duì)于不能得到的出棧序列,請(qǐng)說明理由。

您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下面給出的四種排序法中,排序過程中元素之間的比較次數(shù)與排序法無關(guān)的是()。

A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法

2.單項(xiàng)選擇題與直接插入排序法比較,折半插入排序法減少了排序過程中的()。

A.排序總的趟數(shù)
B.元素的移動(dòng)次數(shù)
C.元素之間的比較次數(shù)
D.使用的輔助空間的數(shù)量

3.單項(xiàng)選擇題散列技術(shù)中的散列沖突是指()。

A.兩個(gè)元素具有相同的序號(hào)
B.兩個(gè)元素的鍵值不同,而其他屬性相同
C.元素過多
D.不同鍵值的元素對(duì)應(yīng)著相同的存儲(chǔ)地址

最新試題

某頁式管理系統(tǒng)中,地址寄存器的低10位表示頁內(nèi)地址,則頁面大小為()

題型:?jiǎn)雾?xiàng)選擇題

設(shè)無向圖G有n個(gè)頂點(diǎn)m條邊,則其鄰接表中表結(jié)點(diǎn)數(shù)是()

題型:?jiǎn)雾?xiàng)選擇題

從物理概念上講,信號(hào)量值大于零表示阻塞進(jìn)程數(shù),小于零的絕對(duì)值表示可用資源數(shù)。

題型:判斷題

系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口,庫(kù)函數(shù)也是操作系統(tǒng)和用戶的接口。

題型:判斷題

系統(tǒng)產(chǎn)生“抖動(dòng)”現(xiàn)象的主要原因是由()引起的 。

題型:?jiǎn)雾?xiàng)選擇題

在有向圖的鄰接表中,頂點(diǎn)Vi在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是頂點(diǎn)Vi的()。

題型:?jiǎn)雾?xiàng)選擇題

進(jìn)程執(zhí)行喚醒原語以后,該進(jìn)程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。

題型:判斷題

作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\(yùn)行狀態(tài)是由進(jìn)程調(diào)度程序完成的。

題型:判斷題

下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述,請(qǐng)分析進(jìn)程中,兩個(gè)P操作和兩個(gè)V操作是否可以交換?為什么?

題型:?jiǎn)柎痤}

實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。

題型:判斷題