判斷題有n個元素依次進棧，則出棧序列有（n-1）/2種。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設數(shù)組S[n]作為兩個棧S1和S2的存儲空間，對任何一個棧只有當S[n]全滿時才不能進行進棧操作。為這兩個棧分配空間的最佳方案是（）。
A.S1的棧底位置為0，S2的棧底位置為n-1
B.S1的棧底位置為0，S2的棧底位置為n/2
C.S1的棧底位置為0，S2的棧底位置為n
D.S1的棧底位置為0，S2的棧底位置為1
2.單項選擇題棧和隊列的主要區(qū)別在于（）。
A.它們的邏輯結構不一樣
B.它們的存儲結構不一樣
C.所包含的運算不一樣
D.插入、刪除運算的限定不一樣
3.單項選擇題一個隊列的入隊順序是1，2，3，4，則隊列的輸出順序是（）。
A.4321
B.1234
C.1432
D.3241
4.單項選擇題在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印緩沖區(qū)，該緩沖區(qū)應該是一個（）結構。
A.棧
B.隊列
C.數(shù)組
D.線性表
5.單項選擇題設計一個判別表達式中左右括號是否配對的算法，采用（）數(shù)據(jù)結構最佳
A.順序表
B.棧
C.隊列
D.鏈表
最新試題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內(nèi)容是什么？
題型：問答題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結果為（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題