單項(xiàng)選擇題已知一個(gè)棧的入棧序列是1,2,3,…,n,其輸出序列為p1,p2,p3,…,pn,若p1=n,則pi為()。

A.n-i+1
B.i
C.n-i
D.不確定


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題棧中能插入刪除的一端和另一端分別叫()。

A.棧頂 棧底
B.棧底棧中
C.棧中 棧頂
D.以上 都不對(duì)

3.單項(xiàng)選擇題棧是后進(jìn)先出(先進(jìn)后出)的()。

A.線性表
B.鏈表
C.單鏈表
D.索引表

4.單項(xiàng)選擇題棧的特性是后進(jìn)先出又稱(chēng)為L(zhǎng)IFO表,那么后進(jìn)先出的英文是()。

A.First In Last Out
B.First In First Out
C.Last In Last Out
D.Last In First Out

5.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里,push操作應(yīng)該棧的哪個(gè)部位操作()。

A.棧底
B.棧頂
C.棧中
D.都不對(duì)

最新試題

若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲(chǔ)單元,則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是()。

題型:填空題

對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()

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

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

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

只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹(shù)就不可能唯一。

題型:判斷題

采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖,其鄰接矩陣的大小為()。

題型:填空題

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

題型:?jiǎn)柎痤}

已知某二叉樹(shù)的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹(shù)對(duì)應(yīng)的樹(shù)或森林中,葉子的數(shù)目是()個(gè)。

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

通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

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

順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()

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

閱讀下列算法,并回答問(wèn)題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語(yǔ)句結(jié)束后,棧S中的內(nèi)容是什么?

題型:?jiǎn)柎痤}