企源知识库

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