有n个节点的单链表中,算法的时间复杂度是O(1)的操作是()A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、访问值为x的节点D、将n个节点从小到大排序

第1题：

两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则 _______。

A．对于两个链表来说，删除首节点的操作，其时间复杂度都是O(1)

B．对于两个链表来说，删除尾节点的操作，其时间复杂度都是O(n)

C．循环链表要比非循环链表占用更多的内存空间

D．h1和h2是不同类型的变量

第2题：

已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是 _______。

A．插入一个节点使之有序的算法的时间复杂度为O(1)

B．删除最大值节点使之有序的算法的时间复杂度为 O(1)

C．找最小值节点的算法的时间复杂度为 O(1)

D．以上都不对

第3题：

8、已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是

A．插入一个节点使之有序的算法的时间复杂度为O(1)

B．删除最大值节点使之有序的算法的时间复杂度为O(1)

C．找最小值节点的算法的时间复杂度为O(1)

D．以上都不对

第4题：

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是：

A．O(1)

B．O(n)

C．O(m)

D．O(n+m)

第5题：

将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（）（MIN表示取最小值）。

A．O(n)

B．O(m)

C．O(m+n)

D．O(MIN(m,n))