单选题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A、
O（n）
B、
O（n
2
）
C、
O（log
2
n）
D、
O（nlog
2
n）
【正确答案】
C
【答案解析】
在最坏情况下，对于长度为n的有序线性表，二分法查找只需要比较log
2
n次。
提交答案
关闭