为什么是这样的
是第几题?
重新打开一次吧,这些选项有问题
什么问题呢
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( ) A. O(n) B. O(n^2) C. O(log2n) D. O(nlog2n)
答案:C
解析:在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是O(log<sub>2</sub>n)。因此选择C。