题目内容
（请给出正确答案）
[主观题]
采用折半查找法查找长度为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的线性表时，每个元素的平均查找长度…”相关的问题
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
①画出描述折半查找过程的判定树;
②若查找元素54，需依次与哪些元素比较？
③若查找元素90，需依次与哪些元素比较？.
④假定每个元素的查找概率相等，求查找成功时的平均查找长度。
A．2.9
B．3.1
C．3.4
D．2.6
A．N
B．N+1
C．N/2
D．(N+1)/2
A．N
B．N+1
C．N/2
D．(N+1)/2
