关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-07-28 在n个结点的单链表中要删除已知结点*p,其时间复杂度为______________。 在n个结点的单链表中要删除已知结点*p,其时间复杂度为______________。 答案: 查看 举一反三 在n个结点的单链表中要删除已知结点*p,需找到它的____,其时间复杂度为____ 在n个结点的单链表中要删除已知结点*p,需找到它的前驱结点的地址,其时间复杂度为O(1)。 在n个结点的单链表中要删除已知结点*p,需找到它的直接前驱的地址,其时间复杂度为____ 在n个结点的单链表中删除结点p,需找到它的 ____ ,其时间复杂度为____. 在表长为n的单链表中,算法时间复杂度为O(n)的操作为()。 A: 在已知p结点之后插入一个结点 B: 删除已知p结点的直接后继结点 C: 查找单链表中第i个结点 D: 删除表中第一个结点