首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
下列哪种操作的最佳时间复杂度在链表中是O(1)?
A.查找第k个元素
B.在已知位置插入元素
C.删除中间元素
D.遍历整个链表
题型:选择题 知识点:第二章 程序设计基础与编程语言
【答案】
D
【解析】
遍历链表的时间复杂度是O(n),而插入、删除及查找具体元素的操作在链表中一般都需要O(n)时间,但若已知位置则插入时间复杂度是O(1)。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类