在链表中,删除一个节点的时间复杂度通常是_________.

答案解析

在链表中,如果已知要删除节点的前一个节点,删除操作的时间复杂度为O(1)。选项B的O(n)适用于需要遍历链表找到要删除的节点的情况,选项C和D不适用于链表的删除操作。
正确答案:A
随机推荐
开始刷题