在链式存储结构中,若我们需要删除一个节点,以下哪种情况会导致时间复杂度为O(n)?

答案解析

删除中间节点时,如果我们没有直接指向该节点的指针,必须先遍历链表找到该节点,时间复杂度为O(n)。选项A和D都是删除头节点,时间复杂度为O(1);选项B删除尾节点也需要遍历,时间复杂度为O(n)但不如选项C明确。因此,正确答案是C。
正确答案:C
随机推荐
开始刷题