單項選擇題一個棧的輸入序列為1，2，3，4，5，則下列序列中不可能是棧的輸出序列的是（）。
A.2，3，4，1，5
B.5，4，1，3，2
C.2，3，1，4，5
D.1，5，4，3，2
您可能感興趣的試卷
你可能感興趣的試題
1.填空題為了增加內(nèi)存空間的利用率和減少溢出的可能性，由兩個棧共享一片連續(xù)的內(nèi)存空間時，應將兩棧的（）分別設在這片內(nèi)存空間的兩端，這樣，當（）時，才產(chǎn)生上溢。
2.單項選擇題
經(jīng)過下列棧的運算后EmptyStack（s）[判斷是否為空棧，是返回1，否返回0]的值是（）。
A.a
B.b
C.1
D.0
3.單項選擇題
經(jīng)過下列棧的運算后GetTop（s）的值是（）。
A.a
B.b
C.1
D.2
4.單項選擇題元素A、B、C、D依次進順序棧后，棧頂元素是（）。
A.A
B.B
C.C
D.D
5.單項選擇題棧與一般線性表區(qū)別主要在方面（）。
A.元素個數(shù)
B.元素類型
C.邏輯結構
D.插入、刪除元素的位置
最新試題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題