网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

用二分查找法对具有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（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（n2）B．O（nlog2n）C．O（n）D．O（log2n）
查看答案
考题 采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)
查看答案
考题 采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为____。A．O（n2）B．O(nlog2n)C．O(n)D．O(log2n)
查看答案
考题 用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是（）。A．O(2n)B．O(nlog2n)C．O(n)D．O(log2n)
查看答案
考题 【单选题】采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为____。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
查看答案
考题 4、用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是（）。A．O(2n)B．O(nlog2n)C．O(n)D．O(log2n)
查看答案
热门标签
最新试卷