[单项选择题] 在长度为n的有序线性表中进行二分查找，需要的比较次数为

[单项选择题] 在长度为n的有序线性表中进行二分查找，需要的比较次数为

A．log₂n

B．nlog₂n

C．n/2

D．(n+1)/2

A

在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。选项A正确。