在包含 n 个数据元素的链表中，( )的时间复杂度为 O(n)。
A、访问第 i 个数据元素
B、在第 i \ (1 \ i \ n)个结点后插入一个新结点
C、删除第 i \ (1i \ n) 个结点
D、将 n 个元素按升序排序
发布时间：2025-07-07 14:00:35
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：ABC
相关试题
- 1.在包含 n 个数据元素的链表中，( )的时间复杂度为 O(n)。
- 2.在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(n)？
- 3.找n个元素的中位数的分治算法的时间复杂度为O().
- 4.在长度为n的()上,删除第一个元素,其算法的时间复杂度为O(n)
- 5.在长度为n的（）上，删除第一个元素，其算法的时间复杂度为O(n)。(2分)
- 6.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )A、O(n)B、O(nlog2n)C、O(1)D、O(n2)
- 7.将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为 A. O (n) B. O(1) C. O (m) D.
- 8.在长度为n的单链表上查找值为x的元素时，其时间复杂度为（ ）。
- 9.在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是：
- 10.深度优先搜索遍历图的时间复杂度为( )A、O(n)B、O(n e)C、O(n²)D、O(e log₂n)
