14 分別以循序搜尋法及二元搜尋法處理 15 筆資料，所需進行比較次數之最大值分別為？
(A) 15 次、3 次
(B) 14 次、3 次
(C) 15 次、4 次
(D) 14 次、4 次

15 一個完全二元樹有 48 個節點，請問這棵樹的高度為何？ (A)5 (B)4 (C)6 (D)7

16 下列關於堆積（heap）資料結構之敘述，何者正確？ (A)二元搜尋樹（BST） (B)完整樹（complete tree） (C)最糟插入時間 O(n) (D)最糟刪除時間 O(n)

17 下列關於排序之敘述，何者錯誤？ (A)內部排序（Internal sort）是指在進行排序時將資料全部放在主記憶體中 (B)若要進行排序的資料量過大，以致無法完全存放在主記憶體中，則會採用外部排序（External sort）的 方式 (C)由於合併排序（Merging sort）的過程不需要隨機存取（Random access），是進行外部排序的好選擇 (D)由於快速排序（Quick sort）的過程不需要隨機存取，是進行外部排序的好選擇

18 使用雜湊（Hashing）法時，以 f 表示雜湊函式（Hash function），以 ht 表示雜湊表（Hash table），且 ht 分為 ht[0]、ht[1]、…、ht[b-1]等共計 b 個桶（Bucket），每桶可存入 s 筆資料。若 T 為所有可能資料鍵（Key） 值之總數，n 為實際存入 ht 之資料筆數，定義 ht 之負載密度（Loading density）α = n /（s × b），ht 之鍵 值密度（Key density）ρ = n/T，則： ①0＜α＜1，0＜ρ＜1 且 ρ＜α ②若 α＝ρ，則不會發生碰撞（Collision）但可能發生滿溢（Overflow） ③若 α＜ρ，則不會發生滿溢但可能發生碰撞 ④若 s＞b 且 α＜ρ，則不會發生滿溢亦不會發生碰撞 ⑤理想之雜湊函式 f 設計應滿足 α ≈ 1 且 ρ ≈ 0 請由下列選項中選出最適合者： (A)①④正確；②③錯誤 (B)④⑤正確；①②錯誤 (C)①⑤正確 (D)③④錯誤

19 下圖最少花費擴張樹（Minimum Cost Spanning Tree）的成本總和為何？ 4 6 (A) 10 (B) 12 (C) 14 (D) 15

20 若某一無向圖（undirected graph）G，含有 V 個頂點（vertices）與 E 個邊（edges），則所有頂點的分支度（degree）的總和等於？ (A)E(B)2E(C)V(D) 2V

21 下圖中共有多少個節點為關節點（Articulation Point）？ (A)4 (B)5 (C)6 (D)7

22 已知在使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，前三次比對之陣 列數值依序為 8.5, 6.5, 4.5。則下列何者不可能為搜尋值？ (A)4 (B)5 (C)6 (D)7

23 下列的 Java 程式執行後輸出為何？ (A)00 (B)01 (C)10 (D)11

24 執行以下 C 指令將產生的輸出為何？ printf("%d",0x12); (A) 12 (B) 012 (C) 10 (D) 18

115年 - 115 身心障礙特種考試_四等_資訊處理：計算機概要#138974

115年 - 115 關務特種考試_四等_資訊處理（選試英文）：計算機概要#138972

115年 - 115 身心障礙特種考試_四等_電子工程：計算機概要#138951

115年 - 115 身心障礙特種考試_五等_電腦打字：計算機大意#138949

115年 - 115 身心障礙特種考試_三等_電子工程：計算機概論#138849

114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程：計算機概要#134700

114年 - 114 地方政府公務特種考試_四等_資訊處理：計算機概要#134674

114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程：計算機概論#134565

114年 - 114 專技高考_電子工程技師：電子計算機原理#133573

114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務：電子計算機概論#133232