在具有 N 个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是 O(N)?

A. 在地址为 p 的结点之后插入一个结点的操作的时间复杂度是 O(1),因为只需要修改指针的指向。

B. 删除开始结点的操作的时间复杂度是 O(1),因为只需要修改指针的指向。

C. 遍历链表和求链表的第 n 个结点的操作的时间复杂度是 O(N),因为需要遍历整个链表才能找到目标结点。

D. 删除地址为 p 的结点的后继结点的操作的时间复杂度是 O(1),因为只需要修改指针的指向。

单链表操作时间复杂度:O(N) 的选项

原文地址: https://www.cveoy.top/t/topic/hcQn 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录