答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A.O（n2）

B.O（nlog2n）

C.O（n）

D.O（log2n）

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

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

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

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

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

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

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

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

答案解析