单链表插入操作的平均时间复杂度为() A、O(1)B、O(n)C、O(n*n)D、O(n*n*n)
单链表插入操作的平均时间复杂度为()
A、O(1)
B、O(n)
C、O(n*n)
D、O(n*n*n)
相关考题：
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。A．插入和删除操作的时间复杂度都为O(1)B．插入和删除操作的时间复杂度都为O(n)C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
以下说法错误的是 （)A．对于线性表来说，定位运算LocateElem在顺序表和单链表上的时间复杂度均为O（n）B．读表元运算在顺序表上只需常数时间O（1）便可实现，因此顺序表是一种随机存取结构C．在链表上实现读表元运算的平均时间复杂度为O（1）D．插入、删除操作在链表上的实现可在O（1）时间内完成E．删除操作在顺序表上的实现，平均时间复杂度为O（n）
（1）（填空题）带头结点的循环链表中，若tail指针指向尾节点，那么指向头结点的指针值为 。 （2）（填空题）在循环单链表中要在已知结点*p之前插入一个新结点，其时间复杂度为 ；而在双链表中，完成同样的操作其时间复杂度为 。
将长度为n的单链表连接在长度为m的单链表之后的算法时间复杂度为