设长度为n的链队列用单循环链表表示 若只设头指针 则人队 出队操作的时间是(41);若只设尾指针 需

计算机 指针,单循环,队列 已帮助 人

设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。

A.O(n2),O(1)

B.O(n),O(1)

C.O(n2-1),O(n)

D.O(n-1),O(n-1)

请帮忙给出正确答案和分析,谢谢!

热搜:设等差数列an的前n项和为sn若s4>=10s5<=15