题目内容
(请给出正确答案)
提问人:网友shiyuhui498
发布时间:2022-01-06
[主观题]
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。A.O(n2)B.O(nlog2n)C.O(n)D.O
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。
A.N
B.N+1
C.N/2
D.(N+1)/2
A.O(n 平方)
B.O(n 乘以log以2为底n的对数)
C.O(n)
D.O(log以2为底n的对数)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!