- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】設(shè)長(zhǎng)度為n的鏈隊(duì)用單循環(huán)鏈表表示，若設(shè)頭指針，則入隊(duì)出隊(duì)操作的時(shí)間為何？若只設(shè)尾指針呢？
答案：
當(dāng)只設(shè)頭指針時(shí)，出隊(duì)的時(shí)間為1，而入隊(duì)的時(shí)間需要n，因?yàn)槊看稳腙?duì)均需從頭指針開(kāi)始查找，找到最后一個(gè)元素時(shí)方可進(jìn)行入隊(duì)操作...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】循環(huán)隊(duì)列的優(yōu)點(diǎn)是什么？如何判別它的空和滿(mǎn)？
答案：
循環(huán)隊(duì)列的優(yōu)點(diǎn)是：它可以克服順序隊(duì)列的"假上溢"現(xiàn)象，能夠使存儲(chǔ)隊(duì)列的向量空間得到充分的利用。判別循環(huán)隊(duì)列的"空"或"滿(mǎn)...
問(wèn)答題
【簡(jiǎn)答題】鏈棧中為何不設(shè)置頭結(jié)點(diǎn)？
答案：
鏈棧不需要在頭部附加頭結(jié)點(diǎn)，因?yàn)闂６际窃陬^部進(jìn)行操作的，如果加了頭結(jié)點(diǎn)，等于要對(duì)頭結(jié)點(diǎn)之后的結(jié)點(diǎn)進(jìn)行操作，反而使算法更復(fù)...
