●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A．O(n)B．O(［log2n］)C．O(［log2］(n+1))D．O(n2)
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。A．O(n)B．O([log2n])C．O([log2](n+1))D．O(n2)
当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为 。A．(n+1)/2B．n/2C．lg(n+1)-1D．lg(n+1)
当BST每层仅有一个结点时，其查找算法退化成（），ASL上升为（）。A．顺序查找、(n+1)/2B．顺序查找、nC．折半查找、(n+1)/2D．n
在n个关键字构成的有序顺序表中进行折半查找，最大比较次数是（）。A．向下取整(log2(n))B．向上取整(log2(n))C．向下取整(log2(n))+1D．n
1、当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为 。A．(n+1)/2B．n/2C．lg(n+1)-1D．lg(n+1)
折半查找长度为n的线性表，平均查找长度为（）A．nB．log nC．nlognD．(n+1)/2
（）用折半查找法对具有n个结点的线性表查找的时间复杂度量级为O（n)。