首页
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。
精华吧
→
答案
→
超星尔雅学习通未分类
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。
A.O(n)
B.O(0)
C.O(1)
D.O(n^2)
正确答案：A
Tag：
数据结构
复杂度
算法
时间：2022-07-07 14:58:13
上一篇：
设某顺序表中第一个元素的地址是se(下标从1开始)，每个结点占m个单元，则第i个结点的地址为（）。
下一篇：
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
相关答案
1.
若用一个大小为6的数组a来实现循环队列，当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
2.
设有一个空栈，现输入序列为1，2，3，4，5，经过push，push，pop，push，pop，pop，push，push，pop操作后，输出序列为（）
3.
一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）
4.
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
5.
已知串S=‘aaab'，其next函数值为（）。
6.
对于出栈，要做操作包括（）
7.
在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top作为栈顶指针，则当作进栈处理时，top的变化为（）。
8.
依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）。
9.
已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）（注意大小写，各字符之间不要加空格）
10.
二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是（）
热门答案
1.
表达式a*(b+c)-d的后缀表达式是（）
2.
若执行运算while(p→rchild!=null)p=p→rchild，则（）
3.
设森林T中有4棵树，其结点个数分别为n1，n2，n3，n4，那么当森林T转换成一棵二叉树后，则根结点的右子树上有（）个结点。
4.
以下数据结构中，（）是非线性数据结构
5.
在数据结构中，从逻辑上可以把数据结构分为（）
6.
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）
7.
以下与数据的存储结构无关的术语是（）
8.
在数据结构中，与所使用的计算机无关的是数据的（）结构
9.
tail(head(((a，b，c，d，e))))=(a，b，c，d，e)。
10.
广义表B=(a，B)=(a，(a，(a，…，)))的长度为无穷大。