已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对

第1题：

【2-1-8】已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。 A.插入一个结点使之有序的算法的时间复杂度为O（1) B.删除最大值结点使之有序的算法的时间复杂度为O（1) C.找最小值结点的算法的时间复杂度为O（1) D.以上都不对

第2题：

1、有两个递增有序表，所有元素为整数，均采用带头结点的单链表存储，结点类型定义如下： typedef struct node { int data; struct node *next; } LinkNode; 设计一个尽可能高效的算法，将两个递增有序单链表ha、hb合并为一个递减有序单链表hc，要求算法空间复杂度为O（1)。

第3题：

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

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

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

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

D．以上都不对

第4题：

24、已知一个长度为n的单链表中所有结点值不同并且是递增有序的,以下叙述中正确的是

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

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

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

D．以上都不对

第5题：

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

A．删除单链表中的第一个结点

B．删除单链表中的最后一个结点

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

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