对于顺序存储的线性表,插入操作的时间复杂度是()
答案解析
核心考点说明:本题考察顺序表插入操作的时间复杂度。解题思路分析:顺序表插入需要在插入位置之后的元素全部后移,时间复杂度与移动元素个数相关。选项分析:A选项插入操作在最后一位才是O(1);B选项正确描述了顺序表的插入时间复杂度;C和D选项不是顺序表插入的时间复杂度。正确答案的关键依据:顺序表插入一般情况下,需要移动表中一半的元素。错误选项的主要问题:A选项只在特殊情况下成立,C和D选项是其他算法的时间复杂度。易错点提醒:注意区分最坏情况和最好情况,以及顺序表插入需要移动元素的特点。
正确答案:B