<ul id="uumk6"><pre id="uumk6"></pre></ul>

<samp id="uumk6"><pre id="uumk6"></pre></samp>

填空題

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

答案： O（1）

你可能感興趣的試題

設有一空棧，現有輸入序列1，2，3，4，5，經過push，push，pop，push，pop，push，push后，輸出序列是（）

答案： 2、3

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

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

<ul id="o00ci"><pre id="o00ci"></pre></ul>

<ul id="o00ci"><pre id="o00ci"></pre></ul>