填空題

設(shè)長(zhǎng)度為n的鏈隊(duì)列用單循環(huán)鏈表表示，若只設(shè)頭指針，則入隊(duì)和出隊(duì)操作的時(shí)間復(fù)雜度分別為（）和（）；若只設(shè)尾指針，則入隊(duì)和出對(duì)操作的時(shí)間復(fù)雜度分別為（）和（）。

答案： O(n）；O(1)；O(1)；O(1)

你可能感興趣的試題

棧又稱為（）的表，隊(duì)列稱為（）的表。

答案：后進(jìn)先出；先進(jìn)先出

隊(duì)列的插入操作在（）進(jìn)行，刪除操作在（）進(jìn)行。

答案：隊(duì)尾；對(duì)頭