- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
無(wú)論對(duì)于順序存儲(chǔ)還是鏈?zhǔn)酱鎯?chǔ)的棧和隊(duì)列來(lái)說(shuō)，進(jìn)行插入或刪除運(yùn)算的時(shí)間復(fù)雜度均相同為（）
答案：
O（1）
你可能感興趣的試題
填空題
對(duì)于一個(gè)棧作進(jìn)棧運(yùn)算時(shí)，應(yīng)先判別棧是否為（），作退棧運(yùn)算時(shí)，應(yīng)先判別棧是否為（），當(dāng)棧中元素為m時(shí)，作進(jìn)棧運(yùn)算時(shí)發(fā)生上溢，則說(shuō)明棧的可用最大容量為（）。為了增加內(nèi)存空間的利用率和減少發(fā)生上溢的可能性，由兩個(gè)棧共享一片連續(xù)的內(nèi)存空間時(shí)，應(yīng)將兩棧的（）分別設(shè)在這片內(nèi)存空間的兩端，這樣只有當(dāng)（）時(shí)才產(chǎn)生上溢。
答案：
棧滿；?？?；m；棧底；兩個(gè)棧的棧頂在?？臻g的某一位置相遇
