在下列对顺序表操作中,算法时间复杂度为O(1)的是( )。
A: 访问第i个元素的前驱(1B: 在第i个元素之后插入一个新元素
C: 删除第i个元素
D: 对顺序表中元素进行排序
A: 访问第i个元素的前驱(1B: 在第i个元素之后插入一个新元素
C: 删除第i个元素
D: 对顺序表中元素进行排序
举一反三
- 在下列对顺序a[n]表进行的操作中,算法时间复杂度为O(1)的是______。 A: 访问第i个元素的前驱(1<;i<;=n) B: 在第i个元素之后插入一个新元素(1<;=i<;=n) C: 删除第i个元素(1<;=i<;=n) D: 对顺序表中元素进行排序
- 在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是( )。 A: 访问第i个元素的前驱 B: 双链表在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 对顺序表中元素进行排序
- 在n个元素的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 访问第i个元素(2≤i≤n)及其前驱元素 B: 在第i个元素(1≤i≤n)后插入一个新元素 C: 删除第i个元素(1≤i≤n) D: 将n个元素从小到大排序
- 在n(n>1)个元素的顺序表中,算法时间复杂度为O(1)的运算是 A: 访问第i个元素(2≤i≤n)并求其前驱元素 B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 将n个元素递增排序
- 在n(n>1)个元素的顺序表中,算法时间复杂度为O(1)的运算是 A: 访问第i个元素(2≤i≤n)并求其前驱元素 B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 将n个元素递增排序