单选题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

【正确答案】 C

【答案解析】[解析] 顺序查找就是从线性表头开始查找，直到找到或者找不到为止。在最坏情况下，要找的结点是最后一个结点，或者找不到这个结点这种情况，这种情况就要比较n次，若为二分查找则要查找 [log2n)+1次。