在链表中,以下哪个操作的时间复杂度是O(1)? A. 在链表头部插入节点 B. 在链表尾部插入节点 C. 在链表中间插入节点 D. 删除链表中的节点 答案解析 在链表中,只有头部插入节点的时间复杂度是O(1),因为我们可以直接访问链表的头部。尾部插入、中间插入和删除节点的时间复杂度取决于插入或删除的位置,通常是O(n)。易错点在于误认为所有链表操作都是O(1)时间复杂度。 正确答案:A