题目内容
（请给出正确答案）
[单选题]
采用折半查找方法查找长度为n的线性表时，其算法的时间复杂度为( )。
A.O(n2)
B.O(nlog2n)
C.O(log2n)
D.O(n)
提问人：网友肖和成
发布时间：2023-07-07
如搜索结果不匹配，请 
A、
B、
C、O(n)
D、
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“采用折半查找方法查找长度为n的线性表时，其算法的时间复杂度为…”相关的问题
第5题
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找时间复杂度为（）
A.O（n 平方）
B.O（n 乘以log以2为底n的对数）
C.O（n）
D.O（log以2为底n的对数）
第6题
采用折半查找法查找长度为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）
第7题
对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为（42)；若采用折
对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。
A．N
B．N+1
C．N/2
D．(N+1)/2
