已知一个长度为n的单链表是递增有序的,所有结点值不相同,以下叙述中正确的是______。
A. 插入一个结点使之有序的算法的时间复杂度为O(1)
B. 删除最大值结点使之有序的算法的时间复杂度为O(1)
C. 找最小值结点的算法的时间复杂度为O(1)
D. 以上都不对
删最大值需要遍历到链表尾部!!!
C
用户登录可进行刷题及查看答案
登录后提交答案