顺序表插入、删除操作的时间复杂度为（ ）。
A: O(1)
B: O(n)
C: O(lg(n))
D: O(n/2)
A: O(1)
B: O(n)
C: O(lg(n))
D: O(n/2)
举一反三
- 顺序表存取数据操作的时间复杂度为（ ）。 A: O(1) B: O(n) C: O(lg(n)) D: O(n/2)
- 顺序表插入操作的最好时间复杂度是___________,最坏时间复杂度是____________，平均时间复杂度是__________。 A: O(1)，O(n)，O(n) B: O(1)，O(n)，O(1) C: O(n)，O(n)，O(n/2) D: O(n)，O(n)，O(n)
- 顺序表中，结点的插入和删除操作的时间复杂度分别为（）。 A: O(1)、O(1) B: O(n)、O(1) C: O(1)、O(n) D: O(n)、O(n)
- 在有n个元素的顺序表中做插入、删除运算，平均时间复杂度为（）。 A: O(n^2) B: O(n) C: O(1) D: O(nlogn)
- 对于顺序表,增加、删除节点的时间复杂度是()。 A: O(1) B: O(n) C: O(n/2) D: O(n*n)