设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作?

在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（ ）

在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

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

线性表中每个元素都有一个直接前驱和一个直接后继。 ( )

线性表中元素数量基本稳定，且很少进行插入和删除，要求以最快的速度存取线性表中的元素，此线性表宜采用链式存储结构。（ ）

在非空线性表中除第一个元素外，集合中每个数据元素只有一个（）；除最后一个元素之外，集合中每个数据元素均只有一个（）。

下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的(14)，树存在惟一的没有前驱的(15)；线性结构存在惟一的没有后继的(16)，树存在多个没有后继的(17)；线性结构其余元素均存在(18)，树其余结点均存在(19)。由此可见，由于线性结构是一个(20)结构，元素之间存在的是(21)的关系，而树是一个(22)结构，元素之间存在的是(23)的关系。

下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的(18)，树存在惟一的没有前驱的(19)：线性结构存在惟一的没有后继的(20)，树存在多个没有后继的(21)；线性结构其余元素均存在(22)，树其余结点均存在(23)。由此可见，由于线性结构是一个(24)结构，元素之间存在的是(25)的关系，而树是一个(26)结构，元素之间存在的是(27)的关系。

在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。

求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。