在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(n)？
A、在地址为p的结点之后插入一个结点
B、删除开始结点
C、遍历链表和求链表的第i个结点
D、删除地址为p的结点的后继结点
发布时间：2024-12-23 15:36:20
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：遍历链表和求链表的第i个结点
相关试题
- 1.在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(n)？
- 2.对于一个具有n(n≥1)个结点的单链表，插入一个尾结点的时间复杂度是（ ）
- 3.在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是：
- 4.2.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
- 5.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()
- 6.在包含 n 个数据元素的链表中，( )的时间复杂度为 O(n)。
- 7.将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为 A. O (n) B. O(1) C. O (m) D.
- 8.有一个长度为n的循环单链表L，在p所指的结点之前插入一个新结点，其时间复杂度为（ ）
- 9.在长度为n的()上,删除第一个元素,其算法的时间复杂度为O(n)
- 10.向具有n个结点的堆中插入一个新元素的时间复杂度为（ ）。
