单选题

则下列选项中正确的是

Question

某单链表中最常用的操作是在最后一个元素之后插入一个元素和删除链表中给定的元素，则下列选项中正确的是________。

A. 若仅有头指针，则插入操作及删除操作均是O(n)的

B. 增加尾指针既能提升插入操作的效率，也能提升删除操作的效率

C. 既有头指针又有尾指针，则插入操作及删除操作均是O(1)的

D. 既有头指针又有尾指针，则插入操作及删除操作均是O(n)的