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

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

最新試題

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

題型:?jiǎn)柎痤}

什么動(dòng)態(tài)重定位?舉例說(shuō)明動(dòng)態(tài)重定位的應(yīng)用。

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

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

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

說(shuō)明線性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)。

題型:?jiǎn)柎痤}

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

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

簡(jiǎn)述數(shù)據(jù)結(jié)構(gòu)中樹(shù)和二叉樹(shù)有什么不同。

題型:?jiǎn)柎痤}

已知二叉樹(shù)中葉結(jié)點(diǎn)數(shù)為50,僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為30,則總結(jié)點(diǎn)數(shù)為()    

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

很好地解決了“零頭”問(wèn)題的存儲(chǔ)管理方法是()。

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

文件的邏輯結(jié)構(gòu)是指文件在存儲(chǔ)空間的分配方式。

題型:判斷題