某线性表L含有n个元素,采用单循环链表保存,仅有尾指针指向链表的终端结点。在最后一个结点之后插入一个结点及删除第一个结点的时间复

某线性表L含有n个元素,采用单循环链表保存,仅有尾指针指向链表的终端结点。在最后一个结点之后插入一个结点及删除第一个结点的时间复杂度分别是()。
A、O(1)和O(1)
B、O(1)和O(n)
C、O(n)和O(1)
D、O(n)和O(n)
【正确答案】:A
【题目解析】:待插入结点及待删除结点的直接前驱都可以直接得到。