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

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

1.填空题在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是s->next=p->next；（）=s；s->prior=（）；p->next=s；

2.填空题在一个长度为n的顺序表中删除第i个元素，要移动（）个元素，如果要在第i个元素前插入一个元素，要后移（）个元素

3.填空题一个向量第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）。

4.填空题在单链表中，若要在指针P所指结点后插入指针s所指结点，则需要执行下列两条语句，s->next=p->next，（）

5.填空题链式存储结构的特点是用一组（）的存储单元存储线性表的数据元素。

6.填空题链表的每个结点中只包含一个指针域，该链表称为（）或（）。

7.填空题在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从（）进行查找任何一个元素。

8.填空题设P点为结点a的指针，如果要删除a的后一个结点，修改指针的语句为（）。

9.填空题双向链表的结点中有（）个指针域，其一指向（），另一指向（）。

10.填空题循环链表的特点是表中（）一个结点的指针域指向（），整个链表形成一个环。