下列对顺序存储[1]的有序表[2](长度n)实现给定操作的算法中，平均时间复杂度为O(1)的是：A.查找包含指定值元素的算法B.插入包含指定值元素的算法C.删除第i（1≤i≤n）个元素的算法D.获取第i（1≤i≤n）个元素的算法

顺序表是在计算机内存中以数组的形式保存的线性表^[4]，线性表的顺序存储是指用一组地址连续的存储单元^[5]依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。综上所述C项正确，故选择C项。