在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是( )。

admin2013-02-04 56

问题在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析二分查找法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x2n。

转载请注明原文地址:https://www.kaotiyun.com/show/Agup777K

二级Access

相关试题推荐

随机试题

最新回复(0)