问题
单项选择题
向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为 (25) 。
A．O(N)
B．O(1)
C．O(logN)
D．O(N2)
答案
参考答案：A
解析： 向一个长度为N的顺序表中插入一个新元素的平均比较次数为N/2，所以平均时间复杂度为O(N)。
搜题请搜索小程序“爱下问搜题”
向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为 (25) 。
A．O(N)
B．O(1)
C．O(logN)
D．O(N2)
参考答案：A
解析： 向一个长度为N的顺序表中插入一个新元素的平均比较次数为N/2，所以平均时间复杂度为O(N)。