在单向链表中查找从头开始的第 8 个元素和从结尾开始的第 8 个元素的时间复杂度是多少? 设 n 为链表中的节点数，您可以假设 n > 8。 (A) O(1) 和 O(n) (B) O(1) 和 O(1) (C) O(n) 和 O(1) (D) O(n) 和 O(n)答案：(一)解释：从头开始寻找第 8 个元素需要遍历 8 个节点，这需要恒定的时间。 从末尾找到第 8 个需要遍历完整的列表。这个问题的测验