在链式存储结构中,若我们需要在链表的头部插入一个新节点,以下哪种操作的时间复杂度是O(1)?
答案解析
在链表头部插入节点的操作只需要修改头指针指向新节点,并将新节点的next指向原头节点,因此时间复杂度为O(1)。选项A需要遍历整个链表,时间复杂度为O(n);选项B在链表尾部插入节点需要遍历到尾部,时间复杂度为O(n);选项D查找某个节点也需要遍历,时间复杂度为O(n)。
正确答案:C