顺序查找法的基本思路是从表的第一个元素开始，逐个比较，直到找到关键字K或遍历完整个表。在最坏情况下，K可能在表的最后一个位置，或者根本不存在，此时需要检查所有n个元素。因此，时间复杂度为O(n)。选项A的O(1)表示常数时间查找，不适用于顺序查找；选项B的O(log n)适用于二分查找，不适用于顺序查找；选项D的O(n log n)通常用于排序算法，不适用于查找。因此，正确答案是C。