对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)
A、A;
B、B;
C、C;
D、D
发布时间：2024-12-23 15:37:08
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：C
相关试题
- 1.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)
- 2.【单选题】对于顺序存储的线性表,增加、删除元素的时间复杂度为()。 A. O(0) B. O(1) C. O(n) D. O(n^2)
- 3.将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为 A. O (n) B. O(1) C. O (m) D.
- 4.在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是：
- 5.已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素
- 6.O(1)+O(2)=O(1)
- 7.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )A、O(n)B、O(nlog2n)C、O(1)D、O(n2)
- 8.2.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
- 9.设m,n∈Z ,证明:当x→0时,(1)o(xm) o(xn)=o(xl),l=min{m,n};(2)o(xm)×o(xn)=o(xm n);(3)若α是x→0时的无穷小,则αxm=o(xm);(4)
- 10.числа указанных в ряду элементов выберите два элемента, которые способны образовывать оксиды состава ЭO
