15 若一個二元搜尋樹（binary search tree）中各節點（node）包含的數字範圍為 1 到 3500，在找尋數字 1405 的過程中，下列何者不可能是所造訪之節點形成的數字序列？
(A)2, 33, 44, 180, 307, 3100, 1300, 1802, 1500, 1404, 1405
(B)3, 2500, 300, 2650, 1400, 1406, 1405
(C)1401, 1402, 1403, 1404, 1405
(D)1405

 11 下列何者是布林函數 F(x,y,z)=(x+ y)(yʹ+ z)的積之和（sum of products）表示法？ (A)F(x,y,z)= xʹyʹ+ yzʹ (B)F(x,y,z)= xyʹ+ yz (C)F(x,y,z)= x + yzʹ (D)F(x,y,z)= xʹ + yz

12 使用 2 個 SR 正反器（flip-flop）與 3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中 SR 正反器由 NAND 閘所組成，A、B 表示狀態位元，X 表示外部輸入位元，Y 表示輸出位元，SA與 RA表示 第一個 SR 正反器之輸入位元，SB與 RB代表第二個 SR 正反器之輸入位元，CLK 表示時脈。關於各個邏 輯閘與正反器之時間參數（tpd表示傳遞延遲時間，ts表示就緒時間（setup time），th表示保持時間（hold time））如下： 反向器（inverter）：tpd = 0.5 ns, 互斥或閘（XOR）：tpd = 2.0 ns 或閘（OR）：tpd = 1.0 ns 正反器：tpd = 2.0 ns, ts = 1.0 ns, th = 0.25 ns 試問此時序電路之最高操作頻率為何？ (A)250 MHz (B)200 MHz (C)181.82 MHz (D)166.67 MHz

13 以下排序演算法（sorting algorithm）何者使用分而治之（divide-and-conquer）的概念？ (A)氣泡排序法（bubble sort） (B)插入排序法（insertion sort） (C)快速排序法（quick sort） (D)選擇排序法（selection sort）

14 下圖表示一個具有權重（weight）的無向圖（undirected graph）。假設我們針對該圖求取最小生成樹（minimum spanning tree），則該樹的權重總和為下列何者？ (A)1 (B)6 (C)8 (D)10

16 以 C++宣告一個名為 unknown 的類別（class）如下圖所示。若接下來我們宣告 uu 為對應到該類別（class） 的一個物件，再依序執行以下四個指令：uu.put(1)、uu.put(2)、uu.put(3)、uu.get()，則所回傳的值為下列何者？(A)-1 (B)1 (C)2 (D)3

17 已排序（sorted）的表格資料如下：1, 4, 7, 9, 11, 14, 15, 19, 27, 33, 39, 40, 43, 48, 50，以二元搜尋法（binary search）取得 11，需比較幾次？ (A)3 (B)4 (C)5 (D)11

18 下列那一種資料結構最適合用來置放遞迴函式（recursive function）之區域變數（local variables）？ (A)hash table (B)queue (C)stack (D)tree

19 某一個二元樹的前序（pre-order）順序為 ABCDEFGHI，中序（in-order）順序為 BCAEDGHFI，則其後序 （post-order）順序為何？ (A)ABDCEFGIH (B)BCADGFIE (C)CBEHGIFDA (D)DHGFEICBA

20 若針對下圖中的樹由樹根（root）開始進行廣度優先搜尋（breadth-first search），並同時將走訪到的節點 標籤輸出，則輸出的字串為下列何者？ (A)ABCDE (B)ABDEC (C)DEBCA (D)DEBAC 

21 下圖中可產生多少種不同的生成樹（spanning tree）？ (A)35 (B)40 (C)45 (D)50