在长度为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的有序表中查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)

查看答案

考题若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2

查看答案

考题对于长度为11的有序表，按折半查找，在等概率情况下查找成功时，其平均查找长度是（）。A．1B．2C．3D．4

查看答案

考题当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为。A．(n+1)/2B．n/2C．lg(n+1)-1D．lg(n+1)

查看答案

考题 1、当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为。A．(n+1)/2B．n/2C．lg(n+1)-1D．lg(n+1)

查看答案

考题有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为_________（请用假分数表示）。

查看答案

考题画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。

查看答案

考题【Ex-9-1-7】采用折半查找方式查找一个长度为n的有序顺序表时，其平均查找长度为（）。 A．O（n) B．O（log2n) C．O（n^2) D．O（nlog2n)

查看答案

考题对长度为n的线性表，采用折半查找方法查找，每个元素的平均查找长度为_______。A．O(logn)B．O(n)C．O(nlogn)D．O(n^2)

查看答案

热门标签