设线性表有n个元素且采用顺序存储表示,算法的时间复杂度为O(1)的操作是()。
A: 访问第i个元素和求第i个元素的直接前趋(2≤i≤n)
B: 在第i(1≤i≤n)个元素后面插入一个新元素
C: 删除数组第i个元素
D: 顺序查找与给定值k相等的元素
A: 访问第i个元素和求第i个元素的直接前趋(2≤i≤n)
B: 在第i(1≤i≤n)个元素后面插入一个新元素
C: 删除数组第i个元素
D: 顺序查找与给定值k相等的元素
举一反三
- 设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O(1)的操作是（ ）。 A: 在第i个元素后面插入一个新元素 B: 访问第i个元素（1<i<n)和求第i个元素的直接前趋（2<i<n)。 C: 顺序查找与给定值x相等的元素 D: 删除数组第i个元素（1<i<n)
- 在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个元素递增排序
- 对于顺序存储的线性表，其算法时间复杂度为O（1）的运算应该是（ ）。 A: 删除第i（1<=i<=n）个元素 B: 将n个元素从小到大排序 C: 在第i（1<=i<=n）个元素后插入一个新元素 D: 改变第i（1<=i<=n）个元素的值
- 在有n个数据元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。 A: 删除第i个元素（1≤i≤n） B: 访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） C: 将n个元素从小到大排序 D: 在第i个元素后插入一个新结点（1≤i≤n）