在表长为n的顺序表上做删除运算，其平均时间复杂度为
A: O（1）
B: O（n）
C: O（nlogn）
D: O（logn）
A: O（1）
B: O（n）
C: O（nlogn）
D: O（logn）
举一反三
- 在有n个元素的顺序表中做插入、删除运算，平均时间复杂度为（）。 A: O(n^2) B: O(n) C: O(1) D: O(nlogn)
- 表长为n的顺序表中做删除运算的平均时间复杂度为 A: O(1) B: O(log2n) C: O(n) D: O(n2)
- 在一个长度为n的顺序表中查找元素e，时间复杂度为________ A: o(1) B: o(n) C: o(logn) D: o(n平方)
- 堆排序算法在平均情况下的时间复杂度为( )。 A: O(n) B: O(nlogn) C: O(n2) D: O(logn)
- 以下算法的时间复杂度为（） A: O（n） B: O（√n） C: O（nlogn） D: O（logn）