18. 對一個擁有 n 個節點的二元樹(Binary Tree)進行搜尋某一個值 x，在最壞情況下所需時間複雜度為多少？ (A)θ(1) (B)θ(log n) (C)θ(n log n)(D)θ(n) 。

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 。