- 搜標題
- 搜題干
- 搜選項
填空題
用循環(huán)鏈表表示的隊列長度為n，若只設頭指針，則出隊和入隊的時間復雜度分別是（）和（）。
答案：
O（1）；O（n）
你可能感興趣的試題
填空題
數(shù)組Q[n]用來表示一個循環(huán)隊列，front為隊頭元素的前一個位置，rear為隊尾元素的位置，計算隊列中元素個數(shù)的公式為（）。
答案：
（rear-front+n）%n
