2.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）;
B、在第i个结点后插入一个新结点（1≤i≤n）;
C、删除第i个结点（1≤i≤n）;
D、将n个结点从小到大排序
发布时间：2025-03-16 16:51:22
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
相关试题
- 1.2.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
- 2.在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是：
- 3.在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(n)？
- 4.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)
- 5.在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（ ）。
- 6.链栈的退栈操作的时间复杂度是O(1)，入栈操作的时间复杂度是O(n)。
- 7.对于一个具有n(n≥1)个结点的单链表，插入一个尾结点的时间复杂度是（ ）
- 8.找n个元素的中位数的分治算法的时间复杂度为O().
- 9.对于顺序表，访问结点和删除结点的时间复杂度分别为（ ）。
- 10.在用邻接表表示有N个结点E条边的图时，深度优先遍历算法的时间复杂度为：（）
