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

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

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

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

上一条：设某顺序表中第一个元素的地址是se(下标从1开始)，每个结点占m个单元，则第i个结点的地址为（）。

下一条：对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。