問答題

【簡答題】設(shè)長度為n的鏈隊用單循環(huán)鏈表表示，若設(shè)頭指針，則入隊出隊操作的時間為何？若只設(shè)尾指針呢？

答案：當(dāng)只設(shè)頭指針時，出隊的時間為1，而入隊的時間需要n，因為每次入隊均需從頭指針開始查找，找到最后一個元素時方可進(jìn)行入隊操作...

你可能感興趣的試題

【簡答題】循環(huán)隊列的優(yōu)點是什么？如何判別它的空和滿？

答案：循環(huán)隊列的優(yōu)點是：它可以克服順序隊列的"假上溢"現(xiàn)象，能夠使存儲隊列的向量空間得到充分的利用。判別循環(huán)隊列的"空"或"滿...

【簡答題】鏈棧中為何不設(shè)置頭結(jié)點？

答案：鏈棧不需要在頭部附加頭結(jié)點，因為棧都是在頭部進(jìn)行操作的，如果加了頭結(jié)點，等于要對頭結(jié)點之后的結(jié)點進(jìn)行操作，反而使算法更復(fù)...