首页 › 答案 › 题库 › 其它知识竞赛

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

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

标签：复杂度算法顺序

上一条：某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为100，则第12个元素的存储地址为（）。

下一条：在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（）。