若对一个链表最常用的操作是在末尾插入节点和删除尾节点，则采用仅设尾指针的单向循环链表(不含头节点)时，(65)。
A、
插入和删除操作的时间复杂度都为O(1)
B、
插入和删除操作的时间复杂度都为O(n)
C、
插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)
D、
插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
【正确答案】
C
【答案解析】
解析：设尾指针的单项循环链表(不含头节点)如图8—4所示：
提交答案
关闭
