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

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为（）。

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为（）。
A.O(n)
B.O(0)
C.O(1)
D.O(n^2)
正确答案：A

标签：数据结构与算法复杂度算法

上一条：某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用（）存储方式最节省运算时间。

下一条：在单链表指针为p的结点之后插入指针为s的结点,正确的操作是（）。