亚洲专区中文字幕第三页,日韩在线视频免费观看

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

參考答案： 棧滿；?？眨籱；棧底；兩個(gè)棧的棧頂在棧空間的某一位置相遇

您可能感興趣的試卷

你可能感興趣的試題

1.填空題對于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（），在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）

參考答案：O（1）；O（n）

2.填空題根據(jù)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個(gè)結(jié)點(diǎn)所含指針的個(gè)數(shù)，鏈表可分為（）和（）；而根據(jù)指針的聯(lián)接方式，鏈表又可分為（）和（）

參考答案：單鏈表；雙鏈表；非循環(huán)鏈表；循環(huán)鏈表

3.填空題線性表、棧和隊(duì)列都是（）結(jié)構(gòu)，可以在線性表的（）位置插入和刪除元素；對于棧只能在（）位置插入和刪除元素；對于隊(duì)列只能在（）位置插入元素和在（）位置刪除元素。

參考答案：線性；任何；棧頂；隊(duì)尾；隊(duì)頭

4.填空題順序表中邏輯上相鄰的元素，物理位置（）相鄰，單鏈表中邏輯上相鄰的元素，物理位置（）相鄰。

參考答案：一定；不一定

5.填空題當(dāng)對一個(gè)線性表經(jīng)常進(jìn)行存取操作，而很少進(jìn)行插入和刪除操作時(shí)，則采用（）存儲結(jié)構(gòu)為宜。相反，當(dāng)經(jīng)常進(jìn)行的是插入和刪除操作時(shí)，則采用（）存儲結(jié)構(gòu)為宜。

參考答案：順序；鏈接