采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。A.O(log2n)B.O(n)C.O(n

题目

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

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对长度为n的线性表,采用折半查找方法查找,每个元素的平均查找长度为_______。

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n^2)


C

第2题:

采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度约为()。

A.O(n2)

B.O(n log2n)

C.O(n)

D.O(log2n)


O(log2n)

第3题:

【单选题】采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为____。

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)


O(log2n)

第4题:

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


B

第5题:

采用折半查找方法查找长度为n的查找表,平均查找长度为()。

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)


O(log2n)

第6题:

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

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)


D

第7题:

利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)


参考答案:D

第8题:

采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)


正确答案:D

第9题:

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

A、O(n2)

B、O(nlog2n)

C、O(n)

D、O(log2n)


参考答案:D