首页
若长度为n的线性表采用顺序存储结构存储，在第i个位置上插入一个新元素的时间复杂度为（）。
精华吧
→
答案
→
超星尔雅学习通未分类
若长度为n的线性表采用顺序存储结构存储，在第i个位置上插入一个新元素的时间复杂度为（）。
A.O(n)
B.O(1)
C.O(n^2)
D.O(n^3)
正确答案：A
Tag：
数据结构与算法
复杂度
顺序
时间：2022-05-31 13:54:45
上一篇：
在一个长度为n的顺序表中删除第i个元素（1〈=i〈=n)时，需向前移动（）个元素。
下一篇：
栈是一种特殊的线性表，具有（）性质
相关答案
1.
顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，front和rear的值分别为（）
2.
循环队列中（数组的大小为n），队头指示front指向队列的第1个元素，队尾指示rear指向队列最后元素的后1个位置，则循环队列中存放了n-1个元素，即循环队列满的条件为（）
3.
队列是一种特殊的线性表，其特殊性在于（）
4.
队列操作的原则是（）
5.
元素A、B、C依次进栈，中间允许出栈，若出栈序列为BCA，经过栈的操作是（）
6.
元素A、B、C依次进栈，中间允许出栈，则不可能的出栈序列是（）
7.
判定一个顺序栈st(数组大小为MaxSize，初始st.top==0)栈满的条件是（）
8.
若一个栈用数组data[0.n-1]存储，初始栈顶指针top为0，则以下元素x进入栈的正确操作是（）。
9.
表达式3+5+7*8的后缀表达式是（）。
10.
栈是一种特殊的线性表，具有（）性质.
热门答案
1.
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后既进入队列Q，若6个元素出队的序列为e2、e4、e3、e6、e5和e1，则栈S的容量至少应该为（）。
2.
若数组A可存放100个元素，每个元素占4个字节，从首地址1000开啥按顺序连续存放，那么，元素A[16]的起始地址为（）。
3.
在一个长度为n的顺序表中删除第i个元素(1〈=i〈=n)时，需向前移动（）个元素.
4.
表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等的，删除一个元素所需移动元素的平均个数为（）
5.
表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等的，插入一个元素所需移动元素的平均个数为（）
6.
设栈的输入序列为1、2、3…n，若输出序列的第一个元素为n，则第i个输出的元素为（）。
7.
已知循环队列存储在一个数组中，数组大小为n，队首指针和队尾指针分别为front和rear，写出求循环队列中当前结点个数的表达式。
8.
对于不带表头结点的单链表，则判定空表的条件为（）。对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
9.
下面关于线性表的叙述中，正确的是哪些（）
10.
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）