采用折半查找方法查找长度为n的线性表，当n很大时，在等概率时不成功查找的平均查找长度为（)。A.

采用顺序查找方法查找长度为n的顺序表时，在等概率时不成功查找的平均查找长度为（)。A.n／2B.（n－

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（)。

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．nB．n／2C．（n＋1)／2D．（n

对长度为N的线性表进行查找 若采用顺序查找法 那么在最坏情况下所需要的比较次数为(42);若采用折

采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法) 最坏的情况下要进行( )次元素间的比较。

采用折半查找法查找长度为n的线性表时 每个元素的平均查找长度为()。A.O(n2)B.O(nlog2n)C.O(n)D.O