对于一个长度为10的线性表,以下哪个操作的时间复杂度为O(1)?
答案解析
核心考点:线性表的随机访问特性。线性表(例如数组实现的线性表)支持O(1)时间复杂度的随机访问。解题思路:根据线性表的特性分析每个操作的时间复杂度。选项分析:A. 在表头插入元素,通常需要移动后续元素,时间复杂度为O(n)。B. 查找特定元素通常需要遍历,时间复杂度为O(n)。C. 获取表中第5个位置的元素,利用下标直接访问,时间复杂度为O(1)。D. 删除最后一个元素,直接操作,时间复杂度为O(1)。易错点提醒:区分随机访问和遍历操作。正确答案的关键依据:线性表的随机访问特性支持直接通过下标访问元素。
正确答案:C