考点
数据结构-链表-双向链表
面5笔5在有序双向链表中定位删除一个元素的平均时间复杂度为（）？
A.O(1)
B.O(N)
C.O(logN)
D.O(N*logN)
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 B
链表只能顺序查找
定位一个元素的时间为O(N)，删除一个元素的时间为O(1)