在链表的操作中,以下哪个操作的时间复杂度是O(1)?

答案解析

在链表头部插入节点的时间复杂度是O(1),因为只需要修改头指针。选项A正确。选项B和C的时间复杂度取决于链表的长度,因此不是O(1)。选项D的时间复杂度也是O(1),但是题目要求选择一个操作,而A是唯一符合要求的。
正确答案:A
随机推荐
开始刷题