<thead id="b5l3r"></thead>

填空題

無論對于順序存儲還是鏈式存儲的棧和隊列來說，進行插入或刪除運算的時間復雜度均相同為（）

答案： O（1）

你可能感興趣的試題

設(shè)有一空棧，現(xiàn)有輸入序列1，2，3，4，5，經(jīng)過push，push，pop，push，pop，push，push后，輸出序列是（）

答案： 2、3

對于一個棧作進棧運算時，應先判別棧是否為（），作退棧運算時，應先判別棧是否為（），當棧中元素為m時，作進棧運算時發(fā)生上溢，則說明棧的可用最大容量為（）。為了增加內(nèi)存空間的利用率和減少發(fā)生上溢的可能性，由兩個棧共享一片連續(xù)的內(nèi)存空間時，應將兩棧的（）分別設(shè)在這片內(nèi)存空間的兩端，這樣只有當（）時才產(chǎn)生上溢。

答案：棧滿；?？?；m；棧底；兩個棧的棧頂在?？臻g的某一位置相遇

<blockquote id="8zllf"><meter id="8zllf"></meter></blockquote>