信管网试题内容

试题内容

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，  （ ）  。
A、插入和删除操作的时间复杂度都为 O(1)
B、插入和删除操作的时间复杂度都为 O(n)
C、插入操作的时间复杂度为 O(1)，删除操作的时间复杂度为 O(n)
D、插入操作的时间复杂度为 O(n)，删除操作的时间复杂度为 O(1)