对于含有n个元素的顺序表,其算法的时间复杂度为O(1)的操作是()。
A: 将n个元素从小到大排序
B: 删除第i个元素(1≤i≤n)
C: 查找第i个元素
D: 在第i个元素之后插入一个元素
A: 将n个元素从小到大排序
B: 删除第i个元素(1≤i≤n)
C: 查找第i个元素
D: 在第i个元素之后插入一个元素
举一反三
- 在n个元素的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 访问第i个元素(2≤i≤n)及其前驱元素 B: 在第i个元素(1≤i≤n)后插入一个新元素 C: 删除第i个元素(1≤i≤n) D: 将n个元素从小到大排序
- 10.对于含有个元素的顺序表,其算法的时间复杂度为O(1)的是 A: 将n个元素从小到大排序 B: 别除第个元素(1in) C: 查找第i个元素 D: 在第i个元素之后插入一个元素
- 在含n个元素的顺序表中,算法的时间复杂度是O(1)的操作是() A: 访问第i个元素 B: 在第i个元素后插入一个新元素 C: 删除第i个元素 D: 将n个元素从小到大排序
- 对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是( )。 A: 删除第i(1<=i<=n)个元素 B: 将n个元素从小到大排序 C: 在第i(1<=i<=n)个元素后插入一个新元素 D: 改变第i(1<=i<=n)个元素的值
- 在n(n>1)个元素的顺序表中,算法时间复杂度为O(1)的运算是 A: 访问第i个元素(2≤i≤n)并求其前驱元素 B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 将n个元素递增排序