问题 单项选择题 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为A.log2nB.n/2C.nD.n+l 答案 参考答案:C解析:对于长度为n的有序线性表,在最坏的情况下,二分查找只需要比较 log2n次,而顺序查找需要比较n次。