2. 利用 Knuth-Morris-Pratt 演算法在長度為 m 的字串中搜尋長度為 n 的字串，所需的時間複雜度(Time Complexity)為何？ (A)θ(m) (B)θ(n) (C)θ(m+n) (D)θ(mn) 。

21. 一單向鏈結串列如下圖所示，則下列那一個敘述錯誤？ (A)欲將節點 Q刪除，必須先執行 P→link = Q→link，才可將 Q 刪除 (B)欲在節點 P 與節點 Q 之間加入一個新節點 R，可執行 R→link = P→link 與 P→link =R (C)若 P→data 的值為 35，則 P→link→link→data 之值為 null (D)欲在節點 Head 之前加入一個新節點 S，可執行 S→link = Head 與 Head =S 。