向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。

admin2019-05-23 66

问题向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。

选项 A、O(N)
B、O(1)
C、O(logN)
D、O(N²)

答案A

解析向一个长度为N的顺序表中插入一个新元素的平均比较次数为N/2，所以平均时间复杂度为O(N)。

转载请注明原文地址:https://kaotiyun.com/show/taVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)