在链表中进行删除操作时,若删除的是表头结点,所需的时间复杂度为多少? A. O(1) B. O(n) C. O(log n) D. O(n^2) 答案解析 本题考察链表删除操作的时间复杂度。删除链表的表头结点只需要修改头指针,时间复杂度为O(1)。选项A是正确答案。选项B、C和D则涉及到其他操作的复杂度,不适用于删除表头结点的情况。 正确答案:A