在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是【】

admin2017-09-26 55

问题在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是【】

选项 A、O(1)
B、O(n)
C、O(n+1)
D、O(n²)

答案B

解析长度为n的顺序表的插入运算的时间复杂度与n有关，T(n)=O(n)。

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

计算机软件基础

相关试题推荐

随机试题

最新回复(0)