关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（） 在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（） 答案： 查看 举一反三 在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（ ）。 A: O(n) B: O(1) C: O(n2) D: O(n-1) 2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较( )个结点。 在具有n个链结点的链表中查找一个链结点的时间复杂度为______。 对于一个具有n个结点的单链表，给定值为x的结点后插入一个新结点的时间复杂度是______ 中国大学MOOC: 在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是_______。
