【評論主題】30 下列是 scheme 的 function： 那麼執行(poly 2)的結果是多少？ (A)7(B) 12 (C)-3 (D) 55

【評論內容】把前置式轉換為中置式：(cube x) = x*x*x = x^3(double x) = 2*x = 2x(five x) = 5*x = 5x(poly x) = +(-(double(cube x))(five x))1= +((double(cube x)) - (five x))1= ((double(cube x)) - (five x)) + 1= (2*(x^3)-5*x)+1x代入2：(poly 2) = (2*(2^3)-5*2)+1 = 7

【評論主題】29 如果資料用下列的資料結構來儲存，那麼我們要搜尋某個資料，下列那一個它的平均時間複雜度跟其他三個不一樣？(A)線性鏈結串列（linear linked list）(B)堆疊（stack） (C)佇

【評論內容】(A) 線性鏈結串列（linear linked list）

【評論主題】26 有一個二元樹，它的後序走訪（postorder traversal）的結果是 CBEFDA，那麼它的中序走訪的結果，不可能是下列那一個？ (A) BCAEDF(B) ACEBFD(C) CBEF

【評論內容】此題不用畫樹，在(D)選項中，C節點重複★...

【評論主題】30 下列是 scheme 的 function： 那麼執行(poly 2)的結果是多少？ (A)7(B) 12 (C)-3 (D) 55

【評論內容】把前置式轉換為中置式：(cube x) = x*x*x = x^3(double x) = 2*x = 2x(five x) = 5*x = 5x(poly x) = +(-(double(cube x))(five x))1= +((double(cube x)) - (five x))1= ((double(cube x)) - (five x)) + 1= (2*(x^3)-5*x)+1x代入2：(poly 2) = (2*(2^3)-5*2)+1 = 7

【評論主題】29 如果資料用下列的資料結構來儲存，那麼我們要搜尋某個資料，下列那一個它的平均時間複雜度跟其他三個不一樣？(A)線性鏈結串列（linear linked list）(B)堆疊（stack） (C)佇

【評論內容】(A) 線性鏈結串列（linear linked list）

【評論主題】26 有一個二元樹，它的後序走訪（postorder traversal）的結果是 CBEFDA，那麼它的中序走訪的結果，不可能是下列那一個？ (A) BCAEDF(B) ACEBFD(C) CBEF

【評論內容】此題不用畫樹，在(D)選項中，C節點重複了，所以不可能，此題為陷阱題，看破就變秒殺題。