在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。
举一反三
- 在n个结点的线性表的数组表示中，算法的时间复杂度是O（1）的操作是_______
- 在n个元素的线性表中,删除第1个结点时间复杂度为O(1)。
- 顺序查找一个共有 n个元素的线性表,其时间复杂为( ),折半查找一个具有 n个元素的有序表,其时间复杂度为( )。 A: O(n) B: O(log2n) C: O(n2) D: O(nlog2n)
- 在n个元素的线性表的数组表示中，时间复杂度为O（1）的操作是（ ）。 A: 访问第i(1 B: 删除第i(1 C: 在第i(1 D: 在最后一个结点后插入一个新值
- 设一个顺序表中有n个元素,则读取第i个数组元素的平均时间复杂度为() A: O（n） B: O（log2n） C: O（1） D: O（n^2）