首页
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为
精华吧
→
答案
→
远程教育
→
国家开放大学
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
正确答案：B
Tag：
复杂度
算法
顺序
时间：2023-11-10 09:53:02
上一篇：
设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为
下一篇：
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。
相关答案
1.
设栈的输入序列是(1，2，3，4)，则（）不可能是其出栈序列。
2.
数据结构包含四种基本结构，它们是
3.
数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为
4.
算法必须具备的5个特征是：输入，输出，
5.
稀疏矩阵一般的压缩存储方法有
6.
线性表采用链式存储时，其地址
7.
一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为
8.
已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1，则第i个结点的地址为
9.
（）是数据的不可分割的最小单位。
10.
如果线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）方式存储节省时间。
热门答案
1.
若用单链表来表示队列，则应该选用
2.
树最适合用来表示
3.
数组A［5］［6］的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A［5，5］的地址为
4.
数组SZ[-3…5，0…10]含有元素数目为
5.
算法的时间复杂度是指算法中（）的次数的总和
6.
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是
7.
线性表在（）时，宜用顺序表作存储结构。
8.
一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为
9.
已知一颗二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为
10.
设串S的长度为n，则S的子串个数为n(n+1)/2