在最坏的情况下，为给定元素搜索长度为 n 的单向链表所需的比较次数是 (GATE CS 2002) (A)记录 2 n (B) n/2 (C) log 2 n – 1 (D) n答案： (D)解释：在最坏的情况下，要搜索的元素必须与链表的所有元素进行比较。这个问题的测验