题目内容
（请给出正确答案）
[单选题]
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
提问人：网友greenfirefly
发布时间：2022-01-06
如搜索结果不匹配，请 
A.O（n2）
B.O（nlog2n）
C.O（n）
D.O（log2n）
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较…”相关的问题
第7题
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O（n
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A．O(n)
B．O(log2n)
C．O(n2)
D．O(nlog2n)
第8题
有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。A．7B．4C．2D．1
有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。
A．7
B．4
C．2
D．1
第10题
在顺序线性表中存放n个整数，n的值由用户输入确定，线性表可以是有序表或无序表。比较各查找算法在
不同情况下的时间性能。 各查找算法的实测时间性能包括两个指标：算法执行的绝对时间和关键字的平均比较次数。 各查找算法要求评测查找成功与不成功的两种情形。 为了能比较出各种查找算法执行的绝对时间，需要对表中的数据进行较大量的查找，设为m次，m的值也由用户输入确定。当输入m为1000000时，则对线性表作1000000次查找。 （1）比较在有序表和无序表中进行顺序查找时，查找成功和查找失败时的算法执行的绝对时间和关键字的平均比较次数。 （2）比较在同一有序表中进行顺序查找和二分查找时的时间性能。 （3）比较在同一有序表中进行非递归二分查找和递归二分查找的时间性能。
点击查看答案
