在下列算法中，时间复杂度是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）
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）
A
举一反三
- 在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个结点 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: 在最后一个结点后插入一个新值
- 在有n个数据元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。 A: 删除第i个元素（1≤i≤n） B: 访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） C: 将n个元素从小到大排序 D: 在第i个元素后插入一个新结点（1≤i≤n）
- 对于顺序存储的线性表,访问第i个结点和在第i个结点前插入结点的时间复杂度分别为()。 A: O(1)<br/>O(n) B: O(n)<br/>O(1) C: O(n)<br/>O(n) D: O(1)<br/>O(1)
内容
- 0
在n个元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。 A: 访问第i个元素（2≤i≤n）及其前驱元素 B: 在第i个元素（1≤i≤n）后插入一个新元素 C: 删除第i个元素（1≤i≤n） D: 将n个元素从小到大排序
- 1
一棵二叉树的第i（i≥1）层最多有个结点；一棵有n（n>0）个结点的满二叉树共有个叶子结点和个非终端结点。
- 2
在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是（）。 A: O（1） B: O（n） C: O（nn） D: 都不对
- 3
有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 直接访问第i个节点（1≤i≤n） B: 在第i个节点后插入一个新节点（1≤i≤n） C: 删除第i个节点（1≤i≤n） D: 将n个节点从小到大排序
- 4
对于长度为n的顺序表，访问第i(1≤i≤n)个元素的算法时间复杂度为（ ）。 A: O(n) B: O(1) C: O(i) D: O(2n) E: ： B F: 、对于长度为n的单链表，访问第i（1≤i≤n）个结点的时间复杂度为（ ）。 G: O（i） H: O（1） I: O（n） J: O（i-1） K: ： C L: 、在循环单链表head中，判断p为尾结点的条件是（ ）。