采用二分查找方法查找长度为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的线性表时,每个元素的平均查找长度为()。 ”相关问题
-
第1题：
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为____。
A．O（n2）
B．O(nlog2n)
C．O(n)
D．O(log2n)
D -
第2题：
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。 A．n B．n/2 C．（n+1)/2 D．（n-1)/2
(n+)/2 (n+)/2 -
第3题：
对长度为n的线性表，采用折半查找方法查找，每个元素的平均查找长度为_______。
A．O(logn)
B．O(n)
C．O(nlogn)
D．O(n^2)
C -
第4题：
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为____。
A．(n-1)/2
B．n
C．n/2
D．(n+1)/2
C -
第5题：
【单选题】采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为____。
A．O(n2)
B．O(nlog2n)
C．O(n)
D．O(log2n)
O（log2n）