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