利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。
A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
相关考题：
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
对长度为n的线性表，采用折半查找方法查找，每个元素的平均查找长度为_______。A．O(logn)B．O(n)C．O(nlogn)D．O(n^2)