对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为
9个回答
展开全部
当有序链表为顺序存储时才能采用二分查找，二分查找需比较log2n次，而顺序查找需比较n次。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
采用链式储存结构的，只能用顺序查找，故最坏情况下比较n次
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
log以2为底n的对数
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
n次 我刚做完题目
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
