試題詳解

30 已知一個由 n 個節點（node）組成的單向串列（singly linked list）以及第一個節點的位置，則取得第 ⎢ ⎥ 個 ⎣2⎦ 節點需花費的時間為：
(A) θ(l)
(B) θ(n)
(C) θ(n2)
(D) θ(log n)