在一 n 個節點的連通無向圖（Connected Undirected Graph）中，找出一展開樹（Spanning Tree），則 此展開樹中有幾個邊（edge）？
(A) n-1
(B) n
(C) n 或 n+1
(D) n-1 或 n
答案：A
下列何者為一個 n 個點二元搜尋樹（Binary search tree），使用後序走訪（Post-order traversal）在最 差情況下（Worst case）之時間複雜度？
(A) O(n)
(B) O(n log n)
(C) O(n2)
(D) O(log n)
答案：A
若樹的高度為葉子（Leaf）節點到根（Root）節點最長路徑之長度加 1（即，只有一個節點的樹其高 度為 1），則高度為 4 的二元樹中，最多有幾個節點？
(A) 4
(B) 8
(C) 15
(D) 16
答案：C
此運算式樹（Expression tree）前置式（Prefix）數學式，應為下列何者？
(A) +a/*bc+de
(B) a+b*c/（d+e）
(C) abc*de+/+
(D) a+/*bc+de
答案：A
下列那一個結構，具有後進先出（Last In, First Out）的特色？
(A) 堆疊（Stack）
(B) 佇列（Queue）
(C) 最大堆積（Max Heap）
(D) 二元搜尋...
假設要對聲音訊號做編碼，取樣頻率（sampling rate）設為 3000 Hz，每個取樣點（sample）的值會被 量化成 1024 個階層（即取樣點的最小值為 0、最大值為 1023），則編碼一段長度為 5 秒的聲音訊號 需要多少位元？
(A) 30000 bits
(B) 150000 bits
(C) 3072000 bits
(D) 15360000 bits
答案：B
數值-128 採 2 的補數表示法並以 1 個 byte 來表示，則應表示為：
(A) 10000000
(B) 10000001
(C) 11111111
(D) 無法表示（溢位）
答案：A
