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