在顺序存储结构中,插入一个新元素的时间复杂度通常是?

答案解析

在顺序存储结构中,插入一个新元素通常需要移动后续的元素,因此时间复杂度为O(n),选项B是正确的。选项A错误,因为O(1)适用于随机存取而非插入。选项C和D的时间复杂度也不适用于插入操作。
正确答案:B
随机推荐
开始刷题