一道c语言题目，请教各位大神 20
下列叙述中正确的是（）A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(n/2)C．对长度为...
下列叙述中正确的是（）
A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(n/2)
C．对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(log2n)
D．对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(nlog2n)
这题查到的答案都是选A，C为什么错了 展开
A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(n/2)
C．对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(log2n)
D．对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(nlog2n)
这题查到的答案都是选A，C为什么错了 展开
1个回答
展开全部
有序链表二分法的查找次数为 a<log2n<b (a,b,n均为正整数）
最坏情况是没找到，最多比较次数为b
这道题应该是没有注意到次数为正整数吧。
最坏情况是没找到，最多比较次数为b
这道题应该是没有注意到次数为正整数吧。
追问
log后面是2n还是2的n次方
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
