判斷題用s[0..m-1]表示順序棧的存儲(chǔ)空間,則對(duì)棧的進(jìn)棧、出棧操作最多只能進(jìn)行m次。

您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題假設(shè)用qu[0..M]實(shí)現(xiàn)循環(huán)隊(duì)列,f、r分別為隊(duì)首元素的前一個(gè)位置和隊(duì)尾位置。若用“(r+1)%(M+1)==f”作為隊(duì)滿的標(biāo)志,則()。

A.可用“f==r”作為隊(duì)空的標(biāo)志
B.可用“f >r”作為隊(duì)空的標(biāo)志
C.可用“(f+1)%(M+1)==r”作為隊(duì)空的標(biāo)志
D.隊(duì)列中最多可以有M+1個(gè)元素

3.單項(xiàng)選擇題最不合適用做鏈隊(duì)的不帶頭節(jié)點(diǎn)的鏈表是()。

A.只帶隊(duì)首節(jié)點(diǎn)指針的非循環(huán)單鏈表
B.只帶隊(duì)首節(jié)點(diǎn)指針的循環(huán)雙鏈表
C.只帶隊(duì)尾節(jié)點(diǎn)指針的循環(huán)雙鏈表
D.以上都不合適

4.單項(xiàng)選擇題假設(shè)用一個(gè)不帶表頭節(jié)點(diǎn)的單鏈表表示隊(duì)列,在進(jìn)行刪除操作時(shí),()。

A.僅修改頭指針
B.僅修改尾指針
C.頭、尾指針都要修改
D.頭、尾指針可能都要修改

5.單項(xiàng)選擇題最適合用做鏈隊(duì)列的不帶表頭節(jié)點(diǎn)的鏈表是()。

A.帶首節(jié)點(diǎn)指針和尾節(jié)點(diǎn)指針的循環(huán)單鏈表
B.只帶尾節(jié)點(diǎn)指針的非循環(huán)單鏈表
C.只帶首節(jié)點(diǎn)指針的非循環(huán)單鏈表
D.只帶尾節(jié)點(diǎn)指針的循環(huán)單鏈表

最新試題

對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()

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

遞歸算法具有兩個(gè)特性分別是()

題型:多項(xiàng)選擇題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是()

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

則該隊(duì)列中元素個(gè)數(shù)為()

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

則該隊(duì)列為空隊(duì)列的條件為()

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

已知二叉樹用二叉鏈表存儲(chǔ),則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實(shí)現(xiàn)。

題型:多項(xiàng)選擇題

通過表達(dá)式()可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。

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

當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說明為()

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

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?

題型:?jiǎn)柎痤}

數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()

題型:多項(xiàng)選擇題