計概16.資料結構

【二技試題】 【 A 】 01. 將中序 (infix) 運算式 A+ B × C+D × E × F 轉成前序 (prefix) 或後序 (postfix) 的表示式，下列何者正確？ ( 註： + 與×的優先順序為×大於 + ，左右關係皆為由左而右 ) (A) 前序： ++A × BC ×× DEF (B) 前序： ++A × BC × D × EF (C) 後序： AB+C × DE × F × + (D) 後序： ABC × +DEF ×× + 。 [93 管理 ]   【 C 】 02. 將運算子置於運算元之前稱為前序 (pre-order) 表示法，例如： a+b*c 可表示成 +a*bc 。若所有運算元均為一位數，則下列前序表示法的算術結果何者不正確？ (A)-+*3424 的結果為 10 (B)++23*34 的結果為 17 (C)+1-*234 的結果為 11 (D)+3*2-41 的結果為 9 。 [94 電機 ]   【 A 】 03. 中序 (infix) 運算式 K-L+M*N 的前序 (prefix) 表示式應為 (A)+-KL*MN (B)KL-MN*+ (C)+-MN*KL (D)MN-KL*+ 。 [94 護理 ]   【 A 】 04. 有一個前序表示式 (prefix expression) 為： -2+ ＊ /6226 ，則該式之計算結果為多少？ (A)-10 (B)-2 (C)2 (D)10 。 [95 電機 ]   【 D 】 05. 令 a = 7 ， b = 5 ， c = 3 ， d = 1 ，則下列四個前序 (prefix) 表示式中，何者的值為最大？ (A)---abcd (B)-a-b-cd (C)--a-bcd (D)-a--bcd 。 [96 電機 ]   【 C 】 06. 某運算式的前序 (Prefix) 式為× ,+, ÷ ,4, × ,1,2,6,5 ，若以運算二元樹表示此運算式，其樹高 (Height) 為何？ (A)3 (B)4 (C)5 (D)6 。 [98 管理 ]   【 D 】 07. 後序 (Postfix) 式為 ABC+* 之運算式，其前序 (Prefix) 式...

【選擇題】 【 B 】 01. 最小堆積樹 (Min Heap) 如圖所示，執行節點刪除後，此最小堆積樹前序走訪 (Preorder Traversal) 的結果為何？ (A)6 13 16 18 9 (B)6 13 18 16 9 (C)9 6 13 16 18 (D)18 6 13 16 9 。 [109 地方四等資處 ]   【 D 】 02. 對一個有九個節點的二元搜尋樹 (Binary Search Tree) 作前序訪問 (Preorder Traversal) ，並依序輸出訪問節點的數值，其結果如下 ( 次序由左至右 ) ： 12, 9, 7, 8, 20, 15, 13, 16, 22 。在此樹中兩個節點之間的路徑 (Path) 最多含有多少個邊 (Edge) ？ (A)3 (B)4 (C)5 (D)6 。 [109 身心四等 ] 8 到 13 或 16 最多含有 6 個邊         12      /       \    9          20   /          /     \ 7          15     22   \       /     \    8    13     16   【 B 】 03. 一個前序表示法算式： + 5 * 6 7 其計算結果為何？ (A)37 (B)47 (C)72 (D)210 。 [110 身心五等 ] 5 + 6 * 7 = 5 + 42 = 47 ...

【四技試題】 【 A 】 01. 運算式樹 (Expression Tree) 是一種二元樹 (Binary Tree) ，其任一子樹之根節點為運算子，左、右子樹為運算元，例如圖 ( 一 ) 所對應的運算式為 ((A)/(B)) 。使用中序走訪圖 ( 二 ) 二元樹，會得出一個四則運算式，下列何者為該運算式的計算結果？ (A)-3 (B)-5 (C)3 (D)7 。 [112 管理 ] 3 * (4 - 5) = -3   【二技試題】 【 B 】 01. 有一後序表示式 (postfix expression) 為 AB+CD*+ ， 下列何者為其中序表示式 (infix expression) ？ (A)(A + B) * (C + D) (B)A + B + C * D (C)A * B + C + D (D)A * B + C * D 。 [99 管理 ]