填空題

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

答案： 0（1）；0（n）；0（n）；0（1）
微信掃碼免費(fèi)搜題