在表长为n的顺序表中做插入运算的时间复杂度为()

在表长为n的顺序表中做插入运算的时间复杂度为()
A、O(n)
B、O(log2n)
C、O(1)
D、O(n2)
【正确答案】：A
【题目解析】：假设查找元素的概率相等，顺序查找算法的平均查找长度为(n+1)／2，时间复杂度为O(n)。