数据结构
以下顺序表算法中时间复杂度是O（1）的是（）。A、顺序表的删除算法B、顺序表的插入算法C、顺序表的查找算法D、顺序表的修改算法
题目
以下顺序表算法中时间复杂度是O（1）的是（）。
- A、顺序表的删除算法
- B、顺序表的插入算法
- C、顺序表的查找算法
- D、顺序表的修改算法
相似问题和答案
第1题：
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。
A.O(n)
B.O(n^2)
C.O(n^1/2)
D.O(1og2n)
第2题：
A.插入一个结点使之有序的算法的时间复杂度为O(1)
B.删除最大值结点使之有序的算法的时间复杂度为O(1)
C.找最小值结点的算法的时间复杂度为O(1)
D.以上都不对
第3题：
在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（ ）
A．O(n+m)
B．O(n×m)
C．O(n2)
D．O(m2)
在-维线性表中顺序查找一个数据元素的算法时间复杂度是O(n)，其中n是线性表的长度二维线性表的顺序查找方法和-维线性表相似，只不过是多了-维罢了。在二维表中进行顺序查找有两个方法：-是把二维线性表看成是n个长度为m的-维线性表，顺序查找就是对这n个-维线性表依次实施顺序查找，因此它的算法时间复杂度是O(n)×o(m)=o(n×m)；二是直接把n×m的二维线性表看成一个n×m的-维线性表，那么在它当中用顺序查找法查捧一个元素的算法时间复杂度是O(n×m)。
第4题：
第5题：
若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。
A．O(0)
B．O (1)
C．O(n)
D．O(n2)
解析：性表上插入元素，时间主要耗费在移动元素上。不失一般性，假定性表上的任何位置插入元素是等概率的，即：Pi=1/(n+1)，那么在插入一个元素时所需要移动元素的次数的平均值为：。因此，在长度为n的线性表中插入一个元素的时间复杂度为。
第6题：
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()。
A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)
B.在第i个结点之后插入一个新结点(1<=i<=n)
C.删除第i个结点(1<=i<=n)
D.将n个结点从小到大排序
第7题：
A.顺序表的优点是存储密度大且插入、删除运算的效率高
B.顺序表属于静态结构
C.顺序表中的所有元素可以连续存放，也可以不连续存放
D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)
第8题：
关于排序算法的以下说法，错误的是()
A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
第9题：
第10题：
设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。
- A、O（1）
- B、O（n）
- C、O（n2）
- D、O（log2n）
正确答案:B