在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为O(n)。()此题为判断题(对，错)。

第1题：

循环单链表设置头结点与头指针，将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。

A．O(1)

B．O(n)

C．O(m)

D．O(m+n)

第2题：

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

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

B．删除开始结点

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

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

第3题：

在含有n个数据结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。

第4题：

在一个长度为n（n＞l)的带头结点的单链表L上，另设有尾指针r（指向尾结点)，执行（)操作与链表的长度有关。

A．删除单链表中的第一个元素

B．删除单链表中的尾结点

C．在单链表第一个元素前插入一个新结点

D．在单链表最后一个元素后插入一个新结点

第5题：

在长度为n（n＞1)的 上，删除第一个元素，其算法的时间复杂度为O（n)。

A．只有首结点指针h的不带头结点的循环单链表

B．只有尾结点指针r的不带头结点的循环单链表

C．只有尾结点指针r的带头结点h的循环单链表

D．只有头结点h的循环单链表