求单链表中当前结点的后继和前趋的时间复杂度分别是()。A.O(n)和O(1)B.O(1)和O(1)C.O(1)和O(n)D.O(n)和O(n)

第1题：

以下说法错误的是（).

A．对循环链表来说，从表中任一结点出发都能扫描整个循环链表

B．对单链表来说，从表中任一结点出发都能扫描表中全部结点

C．双向链表的特点是找结点的前趋和后继都很容易

D．对向双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。

第2题：

在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O（n)？

A．在地址为p的结点之后插入一个结点

B．删除开始结点

C．遍历链表和求链表的第i个结点

D．删除地址为p的结点的后继结点

第3题：

在单链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的（)

A．直接后继

B．直接前趋

C．开始结点

D．终端结点

第4题：

20、以下说法错误的是 （）。

A．对循环链表来说，从表中任意结点出发都能通过前后操作而扫描到整个循环链表。

B．对单链表来说，只有从头结点开始才能扫描表中全部结点。

C．双向链表的特点是找结点的前趋和后继都很容易。

D．对双向链表来说，结点*P的存储位置既存放在其前驱结点的后继指针域中，也存放在它的后继结点的前趋指针域中。

第5题：

在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O（1)和O（N)。