首页题库大全题目详情

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

题目配图

A.查找第k个元素

B.在已知位置插入元素

C.删除中间元素

D.遍历整个链表

优质解答

答案

D

解析

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

查看答案和解析

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

低至 ¥0.1 起

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

上一题下一题