在包含n个结点的单链表上进行元素查找操作 平均时间复杂度是_______。 大学网课 2022-09-22 04:52:30 已帮助 人 在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是_______。 A．O(1)B．O(n)C．O(n/2)D．O(n^2) 热搜：具有n个结点的完全二叉树的高度 回答 共1条回复 O(n) 相关问题 从一个具有n个结点的单链表中查找其值等于x结点时 在查找成功的情况下 需平均比较（)个结点。A 2019-06-06 从一个具有n个节点的单链表中查找其值等于x结点时 在查找成功的情况下 需平均比较（）个结点 2022-08-07 从一个具有n个结点的单链表中查找其值等于x结点时 在查找成功的情况下 需平均比较_____个结点。 2022-08-14 从一个具有n个结点的单链表中查找值等于x的结点时 在查找成功的情况下 需要平均比较_ 个结点。 2022-08-14 在一个表长为n的线性表上进行顺序查找 当元素查找关键字分别排列有序和无序时其平均查找长度不同 2022-08-26
