对于一个长度为n的顺序表,在末尾插入一个新元素的时间复杂度为?
答案解析
核心考点说明:本题考察顺序表(数组)的插入操作的时间复杂度。
解题思路分析:顺序表在内存中是连续存储的。在末尾插入元素,可以直接将新元素放到末尾,不需要移动其他元素。因此,操作时间是恒定的。
选项分析:
- A:正确。在末尾插入,只需要一次赋值操作,时间复杂度为O(1)。
- B:错误。O(log n)通常是二分查找的时间复杂度,与本题不符。
- C:错误。O(n)通常是遍历操作的时间复杂度,插入时不需要遍历。
- D:错误。O(n^2)通常是嵌套循环的时间复杂度,插入时不需要。
易错点提醒:顺序表的插入操作需要注意插入位置,如果是中间位置,可能需要移动元素。
正确答案:A