關於下列 C 語言中的有號短整數之處理，將產生何種輸出？ short s = 32768; printf(“%hd %hd”, s, ~s);
(A) －32768 32768
(B) 32768 32767
(C) －32768 32767
(D) 32767 32768
答案：C
在長度為 n 的串列中進行循序搜尋法，則成功的搜尋（Successful search）平均要做多少次的鍵值比 較（Key comparisons）？
(A) n/2
(B) (n–1)/2
(C) (n+1)/2
(D) log n，（log 以 2 為底）
答案：C
將運算式子(a+b)*d+e/(f+a*d)+c 轉換為後序（Postfix）運算式子：
(A) abdefadc+*+/+*+
(B) ab+d*+e/f+a*d+c
(C) cefad*+/+ab+d*+
(D) ab+d*efad*...
在一 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
