在线性表中，若结构是一个非空集，则第一个结点称为（），且此结点（）前驱结点，...

填空题在线性表中，若结构是一个非空集，则第一个结点称为（），且此结点（）前驱结点，其余各个结点有且仅有（），最后一个结点称为（），它（）后继结点，其余各个结点有且仅有1个后继结点。

1.填空题对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。

2.填空题在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的，在线性表的链接存储中，元素之间的逻辑关系是通过（）决定的。

3.填空题在顺序表中，插入或删除一个元素，需要平均移动（）个元素，具体移动的元素个数与（）有关。

4.填空题在双向循环表中，在p所指的结点之后插入指针f所指的结点，其操作为F->next=p->next；（）（）。

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

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

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

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

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

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