设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素)，若只设头指针，则入队操作、出队操作的时间复杂度分别为
A、O(n)、O(1)
B、O(1)、O(1)
C、O(1)、O(n)
D、0(n)、0(n)
【正确答案】：A
设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素)，若只设头指针，则入队操作、出队操作的时间复杂度分别为
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序
热门题目
已复制到剪贴板