📌  相关文章
📜  数据结构|链表|问题9

📅  最后修改于: 2021-06-28 23:39:12             🧑  作者: Mango

在最坏的情况下，为给定元素搜索长度为n的单链接列表所需的比较次数为(GATE CS 2002)

(A)日志2 n
(乙) n / 2
(C)记录2 n – 1
(D) n答案： (D)
说明：在最坏的情况下，必须将要搜索的元素与链接列表的所有元素进行比较。
这个问题的测验