单选题
向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为
(25)
。
A、
O(N)
B、
O(1)
C、
O(logN)
D、
O(N
2
)
【正确答案】
A
【答案解析】
[解析] 向一个长度为N的顺序表中插入一个新元素的平均比较次数为N/2，所以平均时间复杂度为O(N)。
提交答案
关闭