核心考点说明：顺序表插入操作的时间复杂度。 解题思路分析：在顺序表的末尾插入元素的时间复杂度是O(1)，因为不需要移动其他元素。但如果顺序表已满，需要扩展空间并复制原有元素到新空间，这个操作的时间复杂度是O(n)。然而，题目中提到的是在一个空的顺序表中插入元素，因此每次插入操作的时间复杂度为O(1)。 每个选项的详细分析： - A. O(1)：正确。在空的顺序表中插入元素，不需要移动其他元素。 - B. O(log n)：错误。插入操作与对数时间复杂度无关。 - C. O(n)：错误。只有在顺序表已满时扩展空间的时间复杂度为O(n)，但题目中是在空的顺序表中插入。 - D. O(n^2)：错误。插入操作不需要嵌套循环，不会达到平方时间复杂度。 易错点提醒：容易忽略顺序表是否已满的情况，误认为所有插入操作的时间复杂度都是O(n)。