在含n个节点的顺序表中，算法的时间复杂度是O（1）的操作是：
A: 访问第i个节点和求第i个节点的直接前驱。
B: 在第i个节点之前插入一个新节点。
C: 删除第i个节点。
D: 将表中节点从小到大排序。
A: 访问第i个节点和求第i个节点的直接前驱。
B: 在第i个节点之前插入一个新节点。
C: 删除第i个节点。
D: 将表中节点从小到大排序。
A
举一反三
- 有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 直接访问第i个节点（1≤i≤n） B: 在第i个节点后插入一个新节点（1≤i≤n） C: 删除第i个节点（1≤i≤n） D: 将n个节点从小到大排序
- 在n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 访问第i个节点(i>;=1&&i<;=n)和求第i个节点的直接前驱(i>;=2&&i<;=n) B: 在第i个节点后插入一个新节点(i>;=1&&i<;=n) C: 删除第i个节点(i>;=1&&i<;=n) D: 将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个节点(1≤i≤n) B: 在第i个节点后插入一个新节点(1≤i≤n) C: 访问值为x的节点 D: 将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个结点从小到大排序。
内容
- 0
在有n个数据元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。 A: 删除第i个元素（1≤i≤n） B: 访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） C: 将n个元素从小到大排序 D: 在第i个元素后插入一个新结点（1≤i≤n）
- 1
在含n个元素的顺序表中，算法的时间复杂度是O(1)的操作是（） A: 访问第i个元素 B: 在第i个元素后插入一个新元素 C: 删除第i个元素 D: 将n个元素从小到大排序
- 2
在n个元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。 A: 访问第i个元素（2≤i≤n）及其前驱元素 B: 在第i个元素（1≤i≤n）后插入一个新元素 C: 删除第i个元素（1≤i≤n） D: 将n个元素从小到大排序
- 3
在含n个元素的顺序表中，算法的时间复杂度是O(1)的是( )。 A: 访问第i个元素（0≤i≤n-1）和求第i个元素的前驱元素（1≤i≤n-1） B: 在第i个元素后插入一个新元素（0≤i≤n-1） C: 删除第i个元素（0≤i≤n-1） D: 将n个元素从小到大排序
- 4
在下列算法中，时间复杂度是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）