某线性表L含有个元素,采用单循环链表保存,仅有尾指针指向链表的终端结点。在最后一个结点之后插入一个结点及删除第一个结点的时间复杂度分别是
A.O(1)和O(1) B.O(1)和O(n) C.O(n)和O(1) D.O(n)和O(n)正确答案A
某线性表L含有个元素,采用单循环链表保存,仅有尾指针指向链表的终端结点。在最后一个结点之后插入一个结点及删除第一个结点的时间复杂度分别是
A.O(1)和O(1) B.O(1)和O(n) C.O(n)和O(1) D.O(n)和O(n)正确答案A