在含n个元素的顺序表中,算法的时间复杂度是O(1)的是()。
12 查阅
在含n个元素的顺序表中,算法的时间复杂度是O(1)的是()。
A.访问第i个元素(0≤i≤n-1)和求第i个元素的前驱元素(1≤i≤n-1)
B.在第i个元素后插入一个新元素(0≤i≤n-1)
C.删除第i个元素(0≤i≤n-1)
D.将n个元素从小到大排序
参考答案:
在含n个元素的顺序表中,算法的时间复杂度是O(1)的是()。
A.访问第i个元素(0≤i≤n-1)和求第i个元素的前驱元素(1≤i≤n-1)
B.在第i个元素后插入一个新元素(0≤i≤n-1)
C.删除第i个元素(0≤i≤n-1)
D.将n个元素从小到大排序
参考答案: