在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是( )。
A: 访问第i(1
B: 删除第i(1
C: 在第i(1
D: 在最后一个结点后插入一个新值
A: 访问第i(1
B: 删除第i(1
C: 在第i(1
D: 在最后一个结点后插入一个新值
举一反三
- 在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是( )。 A: 访问第i(1 B: 删除第i(1 C: 在第i(1 D: 在最后一个结点后插入一个新值
- 在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是()。 A: 访问第i(1<i<n)个结点和求第i(2<i<n)个结点的直接前驱 B: 删除第1个结点 C: 在第i(1<i<n)个结点后插入一个结点 D: 在最后一个结点后插入一个新值
- 在有n个数据元素的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 删除第i个元素(1≤i≤n) B: 访问第i个元素(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) C: 将n个元素从小到大排序 D: 在第i个元素后插入一个新结点(1≤i≤n)
- 在n个节点的顺序表中,算法的时间复杂度是O(1)的操作是:( ) A: 访问第i各结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n); B: 在第i个结点后插入一个新结点(1≤i≤n); C: 删除第i个结点(1≤i≤n); D: 将n个结点从小到大排序。
- 在n个元素的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 访问第i个元素(2≤i≤n)及其前驱元素 B: 在第i个元素(1≤i≤n)后插入一个新元素 C: 删除第i个元素(1≤i≤n) D: 将n个元素从小到大排序