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

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


您可能感興趣的試卷

你可能感興趣的試題

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

A.棧頂 棧底
B.棧底棧中
C.棧中 棧頂
D.以上 都不對

3.單項選擇題棧是后進先出(先進后出)的()。

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

4.單項選擇題棧的特性是后進先出又稱為LIFO表,那么后進先出的英文是()。

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

5.單項選擇題數(shù)據(jù)結構里,push操作應該棧的哪個部位操作()。

A.棧底
B.棧頂
C.棧中
D.都不對

最新試題

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

題型:單項選擇題

頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。

題型:填空題

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

題型:問答題

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

題型:單項選擇題

實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>

題型:問答題

對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()

題型:單項選擇題

則該隊列中元素個數(shù)為()

題型:單項選擇題

單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點(設鏈表中各結點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:問答題

在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()

題型:單項選擇題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:單項選擇題