若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头

Question

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。

A．插入和删除操作的时间复杂度都为O(1)

B．插入和删除操作的时间复杂度都为O(n)

C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)

D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

Answer 1

正确答案：C
解析：插入元素时，直接插入尾指针rear的下一个，而删除需要获得尾指针rear的上一个元素指针，需要循环一遍链表才能得到。