采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。 A、O(n2)B、O(nlog2n)C、O(n)D、O(log2n)
对包含n个关键字的散列表进行检索,平均检索长度是()。A)O(log2n)B)O(n)C)不直接依赖于nD)O(nlog2n) A.AB.BC.CD.D
在长度为n的有序线性表中进行二分查找，最坏情况下需要较的次数是（ ）A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
对包含n个元素的散列表进行检索，平均检索长度________。A．为O(log2n)B．为O(n)C．为O(n*log2n)D．不直接依赖于n
（3）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A）O(n)B）O(n2)C）O(log2n)D）O(nlog2n)
用顺序查找法对具有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(10g2n)B．为O(n)C．为O(nlog2n)D．不直接依赖于n
在长度为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)
在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
对包含n个元素的散列表进行检索，平均检索长度为（ ）。A．O（log2n）B．O（n）C．O（n*l og2n）D．不直接依赖于n
对包含N个元素散列表进行查找，平均查找长度()。A.为OB.为O(N)C.不直接依赖ND.上述三者都不是
对包含n个元素的散列表进行检索，平均检索长度A．为O(log2n)B．为O(n)C．为O(nlog2n)D．不直接依赖于n
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为________。A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)
对包含N个元素的散列表进行检索，平均检索长度________A.为o(log2N)B.为o(N)C.不直接依赖于ND.上述三者都不是
二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)
对含有n个元素的散列表进行检索，平均检索长度为______。A．O(n2)B．O(nlog2n)C．O(log2n)D．不直接依赖于n
在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是( )。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
对包含n个元素的散列表进行检索，平均检索长度为A．为O(log2n)B．为O(n)C．为O(n*log2n)D．不直接依赖于n
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A、 O（n）B、 O（n2）C、 O（1）D、 O（log2n）
对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。A、O（n）B、O（n2）C、O（log2n）D、O（1）
单选题对包含n个元素的哈希表进行查找，平均查找长度为（）AO（log2n）BO（n）CO（nlog2n）D不直接依赖于n