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