问题详情
假设循环单链表表示的队列长度为n,队头固定在链表表尾,若只设头指针,则进队操作的时间复杂度为()。
A.O(n)
B.O(1)
C.O(n2)
D.O(nlog2n)
请帮忙给出正确答案和分析,谢谢!