在顺序表中插入一个元素，最坏情况下的时间复杂度是多少？ A. O(1) B. O(log n) C. O(n) D. O(n^2) 答案解析 在顺序表中插入一个元素，最坏情况是插入到表的第一个位置，此时需要移动表中的所有元素，因此时间复杂度为O(n)。选项A和B错误，因为插入操作不可能在常数时间或对数时间内完成；选项D错误，因为插入操作的时间复杂度不会达到平方级别。正确答案是C。 正确答案：C