对于一个为n的顺序存储的线性表，在表头插入元素的时间复杂性为（），在表尾插入元素的时间复杂性为（）。

访问一个线性表中具有定值元素的时间复杂度为（）。

填空题访问一个线性表中具有定值元素的时间复杂度为（）。

线性表的两种存储结构分别为（）。

填空题线性表的两种存储结构分别为（）。

在单链表、循环单链表和循环双链表中，若仅知道指针p指向某节点，不知道头指针，能否将节点*p从相应的链表中删除？...

问答题在单链表、循环单链表和循环双链表中，若仅知道指针p指向某节点，不知道头指针，能否将节点*p从相应的链表中删除？若可以，且时间复杂度各为多少？