参考答案：C

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