在链式存储结构中,若我们需要删除一个节点,以下哪种情况会导致时间复杂度为O(n)? A. 删除头节点 B. 删除尾节点 C. 删除中间节点且需要先找到该节点 D. 删除链表中的第一个节点 答案解析 删除中间节点时,如果我们没有直接指向该节点的指针,必须先遍历链表找到该节点,时间复杂度为O(n)。选项A和D都是删除头节点,时间复杂度为O(1);选项B删除尾节点也需要遍历,时间复杂度为O(n)但不如选项C明确。因此,正确答案是C。 正确答案:C