在一个长度为n的顺序表中，如果要在第i个元素前插入一个元素，要后移（）个元素。

性表中第一个结点没有直接前趋，称为（）结点。

填空题性表中第一个结点没有直接前趋，称为（）结点。

单链表中需知道（）才能遍历整个链表。

填空题单链表中需知道（）才能遍历整个链表。

在单链表中要在已知结点*P之前插入一个新结点，需找到*P的直接前趋结点的地址，其查找的时间复杂度为（）

填空题在单链表中要在已知结点*P之前插入一个新结点，需找到*P的直接前趋结点的地址，其查找的时间复杂度为（）