在表长为n的顺序表中,算法的时间复杂度为o(1)的操作为( )
A: 在第i个元素前插入一个元素
B: 删除第i个元素
C: 在表尾插入一个元素
D: 查找其值与给定值相等的一个元素
A: 在第i个元素前插入一个元素
B: 删除第i个元素
C: 在表尾插入一个元素
D: 查找其值与给定值相等的一个元素
举一反三
- 对于含有n个元素的顺序表,其算法的时间复杂度为O(1)的操作是()。 A: 将n个元素从小到大排序 B: 删除第i个元素(1≤i≤n) C: 查找第i个元素 D: 在第i个元素之后插入一个元素
- 在含n个元素的顺序表中,算法的时间复杂度是O(1)的操作是() A: 访问第i个元素 B: 在第i个元素后插入一个新元素 C: 删除第i个元素 D: 将n个元素从小到大排序
- 在下列对顺序表操作中,算法时间复杂度为O(1)的是( )。 A: 访问第i个元素的前驱(1<i<=n) B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 对顺序表中元素进行排序
- 10.对于含有个元素的顺序表,其算法的时间复杂度为O(1)的是 A: 将n个元素从小到大排序 B: 别除第个元素(1in) C: 查找第i个元素 D: 在第i个元素之后插入一个元素
- 设线性表有n个元素且采用顺序存储表示,算法的时间复杂度为O(1)的操作是()。 A: 访问第i个元素和求第i个元素的直接前趋(2≤i≤n) B: 在第i(1≤i≤n)个元素后面插入一个新元素 C: 删除数组第i个元素 D: 顺序查找与给定值k相等的元素