在n个元素的线性表中,删除第1个结点时间复杂度为O(1)。
举一反三
- 在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。 A: 删除第i个结点 B: 在最后一个结点后插入一个新值 C: 访问第i(1<i<n)个结点和求第i(2<i<n）个结点的直接前驱 D: 在第i(1<i<n)个结点后插入一个结点
- 在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。 A: 访问第i(1<i<n)个结点和求第i(2<i<n）个结点的直接前驱 B: 删除第1个结点 C: 在第i(1<i<n)个结点后插入一个结点 D: 在最后一个结点后插入一个新值
- 在下列算法中，时间复杂度是O（1）的操作是（ ） A: 在n个结点的顺序表中，访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B: 在n个结点的链表中，访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） C: 在n个结点的顺序表中，删除第i个结点（1≤i≤n） D: 在n个结点的链表中，删除第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）
- 在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）的时间复杂度为（ ） A: O(1) B: O(n) C: O(n2) D: O(n3)