問答題若5個元素的進棧序列是a、b、c、d、e,利用堆棧操作能否得到出棧序列b、c、a、e、d和d、b、a、c、e?對于不能得到的出棧序列,請說明理由。

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

最新試題

一個物理硬盤可以分成多個邏輯硬盤分區(qū)進行面向用戶文件系統(tǒng)的管理。

題型:判斷題

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

題型:判斷題

虛擬存儲器的基本特征是什么?畫出請求分頁系統(tǒng)的頁表結(jié)構(gòu),并說明哪些字段與缺頁中斷有關(guān)?哪些字段與頁面置換算法有關(guān)?有何關(guān)系?

題型:問答題

在循環(huán)首次適應(yīng)算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。

題型:單項選擇題

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

題型:問答題

下列程序的功能是根據(jù)如下計算公式計算sum的值,請將程序中名為calculate的函數(shù)補充完整。 

題型:問答題

請設(shè)計一C語言函數(shù)(注:只要求寫出該函數(shù),不要求寫出完整程序),該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如,對于某數(shù)組,當k=3(即把數(shù)組所有元素循環(huán)右移3位)時,是將

題型:問答題

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

題型:判斷題

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

題型:判斷題

虛擬段式存儲管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長,則發(fā)生地址越界中斷。

題型:判斷題