计算机考试手册
登录注册
首页题目详情

下列哪种操作的最佳时间复杂度在链表中是O(1)？

题目配图
A.查找第k个元素
B.在已知位置插入元素
C.删除中间元素
D.遍历整个链表

优质解答

答案

D

解析

遍历链表的时间复杂度是O(n)，而插入、删除及查找具体元素的操作在链表中一般都需要O(n)时间，但若已知位置则插入时间复杂度是O(1)。

查看答案和解析

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

低至 ¥0.1 起

技能操作部分单选题中等AI生成
上一题下一题