对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为：
A、O(1), O(1);
B、O(1), O(N);
C、O(N), O(1);
D、O(N), O(N)
发布时间：2024-12-23 15:38:00
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：O(1), O(N)
相关试题
- 1.对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为：
- 2.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)
- 3.对于顺序表，访问结点和删除结点的时间复杂度分别为（ ）。
- 4.在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（ ）。
- 5.有一个长度为n的循环单链表L，在p所指的结点之前插入一个新结点，其时间复杂度为（ ）
- 6.【单选题】对于顺序存储的线性表,增加、删除元素的时间复杂度为()。 A. O(0) B. O(1) C. O(n) D. O(n^2)
- 7.对于一个具有n(n≥1)个结点的单链表，插入一个尾结点的时间复杂度是（ ）
- 8.在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是：
- 9.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
- 10.已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素
