在链表中,删除一个节点的时间复杂度通常是_________. A. O(1) B. O(n) C. O(log n) D. O(n^2) 答案解析 在链表中,如果已知要删除节点的前一个节点,删除操作的时间复杂度为O(1)。选项B的O(n)适用于需要遍历链表找到要删除的节点的情况,选项C和D不适用于链表的删除操作。 正确答案:A