在顺序表中取出第i个元素的时间复杂度是O(n)。
错
举一反三
- 在顺序表中查找第i个元素的值,该算法的时间复杂度是() A: O(1) B: O(n) C: O(log2n) D: O(n^2)
- 在含n个元素的顺序表中，算法的时间复杂度是O(1)的操作是（） A: 访问第i个元素 B: 在第i个元素后插入一个新元素 C: 删除第i个元素 D: 将n个元素从小到大排序
- 在一个长度为n的顺序表中获取第i个元素，时间复杂度为________ A: o(1) B: o(n) C: o(n/2) D: o(n平方)
- 在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为（） A: O(1) B: O(√n ) C: O(log 2n) D: O(n)
- 在下列对顺序表操作中，算法时间复杂度为O(1)的是（ ）。 A: 访问第i个元素的前驱（1<i<=n） B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 对顺序表中元素进行排序
内容
- 0
在下列对顺序a[n]表进行的操作中，算法时间复杂度为O(1)的是______。 A: 访问第i个元素的前驱(1<;i<;=n) B: 在第i个元素之后插入一个新元素(1<;=i<;=n) C: 删除第i个元素(1<;=i<;=n) D: 对顺序表中元素进行排序
- 1
在n个元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。 A: 访问第i个元素（2≤i≤n）及其前驱元素 B: 在第i个元素（1≤i≤n）后插入一个新元素 C: 删除第i个元素（1≤i≤n） D: 将n个元素从小到大排序
- 2
在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）的时间复杂度为（ ） A: O(1) B: O(n) C: O(n2) D: O(n3)
- 3
对于顺序表，访问第i个位置的元素和第i个位置插入一个元素的时间复杂度为() A: O（n），O（n） B: O（n），O（1） C: O（1），O（n） D: O（1），O（1）
- 4
顺序表中获取第i元素的时间复杂度是（） A: O（1） B: O（n） C: O（n*n） D: 都不对