單項(xiàng)選擇題已知一個(gè)棧的進(jìn)棧序列是1，2，3，…，n，其輸出序列的第一個(gè)元素是i（1≤i≤n）則第j（1≤j≤n）個(gè)出棧元素是（）。
A.i
B.n-i
C.j-i+1
D.不確定
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題一個(gè)棧的進(jìn)棧序列是a、b、c、d、e，則棧的不可能的輸出序列是（）。
A.edcba
B.decba
C.dceab
D.abcde
2.單項(xiàng)選擇題設(shè)一個(gè)棧的進(jìn)棧序列是A、B、C、D（即元素A～D依次通過該棧），則借助該棧所得到的輸出序列不可能是（）
A.A、B、C、D
B.D、C、B、A
C.A、C、D、B
D.D、A、B、C
最新試題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
題型：多項(xiàng)選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
題型：填空題
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
題型：?jiǎn)雾?xiàng)選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題