單項選擇題若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pN，若pN是n，則pi是（）。
A.i
B.n-i
C.n-i+1
D.不確定
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題向一個棧頂指針為Top的鏈棧中插入一個p所指結點時，其操作步驟為（）。
A.Top->next=p
B.p->next=Top->next；Top->next=p
C.p->next=Top；Top=p
D.p->next=Top；Top=Top->next
最新試題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結果為（）
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題