已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。 A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。
A.插入一个结点使之有序的算法的时间复杂度为O(1)
B.删除最大值结点使之有序的算法的时间复杂度为O(1)
C.找最小值结点的算法的时间复杂度为O(1)
D.以上都不对
相关考题：
已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。A．插入一个结点使之有序的算法的时间复杂度为O(1)B．删除最大值结点使之有序的算法的时间复杂度为O(1)C．找最小值结点的算法的时间复杂度为O(1)D．以上都不对
16、已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是 （）。A．删除最大值结点使之有序的算法的时间复杂度为 O(1)B．都不对C．找最小值结点的算法的时间复杂度为 O(1)D．插入一个结点使之有序的算法的时间复杂度为O(1)
已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是 _______。A．插入一个节点使之有序的算法的时间复杂度为O(1)B．删除最大值节点使之有序的算法的时间复杂度为 O(1)C．找最小值节点的算法的时间复杂度为 O(1)D．以上都不对
15、已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。A．插入一个结点使之有序的算法的时间复杂度为O(1)B．删除最大值结点使之有序的算法的时间复杂度为O(1)C．找最小值结点的算法的时间复杂度为O(1)D．以上都不对
【2-1-8】已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。 A.插入一个结点使之有序的算法的时间复杂度为O（1) B.删除最大值结点使之有序的算法的时间复杂度为O（1) C.找最小值结点的算法的时间复杂度为O（1) D.以上都不对
24、已知一个长度为n的单链表中所有结点值不同并且是递增有序的,以下叙述中正确的是A．插入一个结点使之有序的算法的时间复杂度为O(1)B．删除最大值结点使之有序的算法的时间复杂度为O(1)C．找最小值结点的算法的时间复杂度为O(1)D．以上都不对
1、有两个递增有序表，所有元素为整数，均采用带头结点的单链表存储，结点类型定义如下： typedef struct node { int data; struct node *next; } LinkNode; 设计一个尽可能高效的算法，将两个递增有序单链表ha、hb合并为一个递减有序单链表hc，要求算法空间复杂度为O（1)。
在一个长度为n（n＞1）的带头结点的单链表h上，另设有尾指针r（指向尾结点），执行以下 操作与链表的长度有关。A．删除单链表中的第一个结点B．删除单链表中的最后一个结点C．在单链表第一个结点前插入一个新结点D．在单链表最后一个结点后插入一个新结点
8、已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是A．插入一个节点使之有序的算法的时间复杂度为O(1)B．删除最大值节点使之有序的算法的时间复杂度为O(1)C．找最小值节点的算法的时间复杂度为O(1)D．以上都不对