题目内容:
已知一个长度为n的单链表中所有结点是递增有序的,以下叙述中正确的是()。
A.插入一个结点使之有序的算法的时间复杂度为O(1)
B.删除最大值结点使之有序的算法的时间复杂度为O(1)
C.找最小值结点的算法的时间复杂度为O(1)
D.以上都不对
参考答案:【答案仅供学习,请勿对照自行用药等】
已知一个长度为n的单链表中所有结点是递增有序的,以下叙述中正确的是()。
A.插入一个结点使之有序的算法的时间复杂度为O(1)
B.删除最大值结点使之有序的算法的时间复杂度为O(1)
C.找最小值结点的算法的时间复杂度为O(1)
D.以上都不对