关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-03 在含有n个结点的双链表中，要删除p所指结点（非首结点）的前驱结点，其时间复杂度为（___）。 在含有n个结点的双链表中，要删除p所指结点（非首结点）的前驱结点，其时间复杂度为（___）。 答案： 查看 举一反三 在含有n个结点的双链表L,中,将p所指结点(非首结点)与其前驱结点交换,时间复杂度为0(1) 在含有n个结点的循环单链表L中删除p指针所指向的结点的前驱结点，时间复杂度为O（1）。 在n个结点的单链表中要删除已知结点*p,需找到它的前驱结点的地址,其时间复杂度为O(1)。 在n个结点的单链表中要删除已知结点*p，其时间复杂度为______________。 【单选题】在含有n(n 1)个结点的单链表中,实现()运算的时间复杂度为O(n)。 A. 遍历单链表来求第i个结点值 B. 在地址为p的结点后插入一个新结点 C. 删除链表的首结点 D. 删除地址为p的结点的后继结点
