题目内容
（请给出正确答案）
[主观题]
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（35)。A．O（n)B．O（1)C．O（n2)D．O（log2n
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。
A．O(n)
B．O(1)
C．O(n2)
D．O(log2n)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。
A．O(n)
B．O(1)
C．O(n2)
D．O(log2n)
如果结果不匹配，请 联系老师 获取答案
更多“一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（…”相关的问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A．O(n)
B．O(1)
C．O(n2)
D．O(log2n)
向一个长度为n的顺序表中第i个元素(0≤i≤n)位置插入一个新元素时，需要从后向前依次后移(32)个元素。
A．n-i
B．n-i+1
C．n-i-1
D．i
A．只有表尾指针没有表头指针的循环单链表
B．只有表尾指针没有表头指针的非循环双链表
C．只有表头指针没有表尾指针的循环双链表
D．既有表头指针也有表尾指针的循环单链表
A.仅有头指针的单向循环链表
B.仅有尾指针的单向循环链表
C.单向链表
D.双向链表
若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。
A．O(0)
B．O (1)
C．O(n)
D．O(n2)
A.在第i(1≤i≤n)个元素之后插入一个新元素
B.删除第i(1≤i≤n)个元素
C.对顺序表中的元素进行排序
D.访问第i(1≤i≤n)个元素的前驱和后继
试题2
在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中__【2】___个元素。
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为 ______。
A．n-i+1
B．n-i
C．i
D．i-1
A.i
B.N-i
C.N-i+1
D.N-i-1
