單項選擇題若一個棧的輸人序列是1，2，3，…，n，輸出序列的第一個元素是n，則第k個輸出元素是（）
A.k
B.n-k-1
C.n-k+1
D.不確定
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一個棧的序列是：a，b，c，d，e則棧的不可能輸出的序列是（）。
A.a，b，c，d，e
B.d，e，c，b，a
C.d，c，e，a，b
D.e，d，c，b，a
5.問答題在一個帶頭結(jié)點的單鏈表中，L為其頭指針，p指向鏈表中的某一個結(jié)點，編寫算法swapin.list（），實現(xiàn)p所指向的結(jié)點和p的后繼結(jié)點相互交換。
最新試題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型：問答題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題