计算机二级MS Office题库选择题集(精选版).pdf

选择题易错题集 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是0 0{) A) n 2 0( ) B) n c) O(log2 n) D) 0(n log2 n) ： 只有序线性表为顺序存储时才能用二分法查找 。 。 解析 C 可以证明的是对于长度为n的有序线 性表，在最坏情况下，二分法查找只需要比较久log2 /7)次，而顺序查