A-A+

设长度为n的链队列用单循环链表表示 若只设头指针 则入队操作的时间复杂度为_______。A

2022-08-06 02:07:17 问答库 阅读 174 次

问题详情

设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为_______。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C

考点:单循环,复杂度