设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素),若只设头指针,则入队操作、出队操作的时间复杂度分别为(

设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素),若只设头指针,则入队操作、出队操作的时间复杂度分别为( )。
A、O(n)、O(1)
B、O(1)、O(1)
C、O(1)、O(n)
D、0(n)、0(n)
【正确答案】:A
【题目解析】:入队在队尾进行,出队在队首进行。