A-A+

假设循环单链表表示的队列长度为n 队头固定在链表表尾 若只设头指针 则进队操作的时间复杂度为(

2021-02-03 12:46:59 学历考试 阅读

问题详情

假设循环单链表表示的队列长度为n,队头固定在链表表尾,若只设头指针,则进队操作的时间复杂度为()。

A.O(n)

B.O(1)

C.O(n2)

D.O(nlog2n)

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

参考答案

考点: