首页 › 答案 › 题库 › 超星尔雅学习通未分类

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为。

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为。
A.O(n)
B.O(1)
C.O(n2)
D.O(log2n)
正确答案：B
标签：数据结构 复杂度 顺序
上一条：在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为。
下一条：对顺序存储的线形表，设其长度为n，且在任何位置上插入或删除操作都是等概率的，则插入一个元素时平均要移动表中的个元素。