填空題

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

答案： O(n）；O(1)；O(1)；O(1)
題目列表

你可能感興趣的試題

填空題

棧又稱為（）的表，隊列稱為（）的表。
答案： 后進(jìn)先出；先進(jìn)先出
填空題

隊列的插入操作在（）進(jìn)行，刪除操作在（）進(jìn)行。
答案： 隊尾；對頭
微信掃碼免費搜題