题目内容
（请给出正确答案）
提问人：网友han--bing
发布时间：2022-01-07
[主观题]
若长度为 n 的线性表采用顺序存储结构存储，在第 i 个位置上插入一个新元素的时间复杂度为（）。
A、O（n^2）
B、
C、O(n)
D、O(1)
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
A、O(0)
B、O(1)
C、O(n)
D、O(
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“若长度为 n 的线性表采用顺序存储结构存储，在第 i 个位置上插入一个新元素的时间复杂度为（）。”相关的问题
第4题
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（）。
A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n )之前插入一个新元素
第7题
假设在顺序表{a1,a2,……,an}中，每一个数据元素所占的存储单元的数目为4，且第1个数据元素的存储地址为100，则第8个数据元素的存储地址是（）。
A、106
B、107
C、124
D、128
第9题
在一个不带头结点的单链表中，若要删除 p 所指结点的后继结点q，则执行（ ）。
A、p->next=q->next;free(q);
B、p=p->next; p->next=q->next;free(q);
C、p->next=p->next;free(q);
D、p =p->next->next;free(q);
