在具有n个结点的单链表上查找值为x的元素时,其时间复杂度为()。 我来答 1个回答 #合辑# 面试问优缺点怎么回答最加分? 笑锁爱4 2023-01-01 · TA获得超过261个赞 知道小有建树答主 回答量:810 采纳率:96% 帮助的人:79.4万 我也去答题访问个人页 关注 展开全部 在具有n个结点的单链表上查找值为x的元素时,其时间复杂度为()。 A.O(n)B.O(1)C.D.O(n-1)正确答案:O(n) 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2021-01-18 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为多少?为什么? 4 2024-01-17 在一个具有n个结点的有序单链表中,插入一个新结点并仍然保持有序的算法时间复杂度是( ) 2020-10-12 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为O(1),在给定值为x的结... 5 2020-10-29 在一个具有n个结点的有序单链表中,插入一个新结点并仍然保持有序的算法时间复杂度是( ) 8 2020-10-20 建立一个有n个元素的有序单链表的时间复杂度度为什么是O(n^2) 求详解哇……(>﹏<) 35 2022-12-19 对一个具有n个元素的线性表,建立其单链表的时间复杂度为: 2023-01-13 给定n个数据元素,建立对应的有序单链表的时间复杂度是: 2022-09-29 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较几个个元素结点。 为你推荐: