問(wèn)答題設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空,元素e1,e2,e3,e4,e5和e6依次通過(guò)S,一個(gè)元素出棧后即進(jìn)隊(duì)列Q,若6個(gè)元素出隊(duì)的序列是e2,e4,e3,e6,e5,e1,則棧S的容量至少應(yīng)該是多少?

您可能感興趣的試卷

最新試題

元素212,214,216,218按順序依次進(jìn)棧,則該棧的不可能輸出序列是()。

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

設(shè)top是一個(gè)鏈棧的棧頂指針,棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成,設(shè)用x接收樓頂元素,則出棧操作為()。

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

通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括()、()、()、()四種類(lèi)型。

題型:填空題

在一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中,p指向尾結(jié)點(diǎn),要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表,可執(zhí)行()。

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

數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。

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

假設(shè)用一個(gè)數(shù)組A[0...m-1]表示循環(huán)隊(duì)列,該隊(duì)列有一個(gè)隊(duì)頭指針front,但沒(méi)有隊(duì)尾指針rear,有一個(gè)計(jì)數(shù)器count用以記錄隊(duì)列中節(jié)點(diǎn)的個(gè)數(shù)。(1)設(shè)置存儲(chǔ)結(jié)構(gòu);(2)編寫(xiě)實(shí)現(xiàn)隊(duì)列的三個(gè)基本運(yùn)算:判空、判滿、入隊(duì)、出隊(duì)。

題型:?jiǎn)柎痤}

以下有關(guān)聯(lián)通圖的說(shuō)法不正確的是()。

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

設(shè)順序存儲(chǔ)的錢(qián)性表長(zhǎng)度為n,對(duì)于刪除操作,設(shè)刪除位置是等概率的,則刪除一個(gè)元素平均移動(dòng)元素的次數(shù)為()。

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

以下函數(shù)為鏈隊(duì)列的入隊(duì)操作,x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值,front、rear分別是鏈隊(duì)列的對(duì)頭、隊(duì)尾指針。

題型:?jiǎn)柎痤}

已知一個(gè)圖的邊數(shù)為m.則該圖的所有頂點(diǎn)的度數(shù)之和為()。

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