9 將 7 個數值以下列四種順序插入二元搜尋樹（binary search tree），請問何者所產生的二元搜尋樹有 最短的平均搜尋時間？
(A)1234567
(B)4261753
(C)6742513
(D)與插入順序無關

1 若 C 程式語言之程式中宣告一整數陣列（Array）M[15][12]，且 M[5][5]儲存於記憶體中之位址 （Address）為 13244868。假設記憶體中儲存一整數（Integer）資料必須使用 4 個位元組（Byte）， 且陣列 M 之組成元素使用行為主順序（Column major order）之方式儲存，則下列各選項何者正確？ (A) M[6][6]儲存於記憶體中之位址（Address）為 13244928 (B)與 M[14][10]接鄰儲存之組成元素為 M[13][10]與 M[15][10] (C) M 之組成元素 M[4][8]儲存於記憶體中之位址（Address）介於 M[9][3]之位址（Address） M[5][9] 與 之位址（Address）之間 (D)儲存 M 所使用之記憶體是位址（Address）自 13244548 至 13245268 之連續記憶體儲存空間

2 下列何者不是堆疊（stack）的應用？ (A)將資料反向排列 (B)程式中副函式的呼叫與返回 (C)在運算式中作括號的配對 (D)尋找一群數值資料中的最大值

3 樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之邊（Edge）組成。下列為有關二元樹 （Binary tree）之敘述： ①二元樹（Binary tree）結構中所有節點之分支度（Degree）皆為 2。 ②二元樹（Binary tree）結構中外部節點（External node）之數量是內部節點（Internal node）之數 量的 2 倍。 ③二元樹（Binary tree）結構中，除了樹根（Root）節點之外，所有節點皆最多可有兩個父母節點 （Parent node）。 ④二元樹（Binary tree）結構中，除了樹根（Root）節點之外，所有節點皆最多可有兩個兄弟節點 （Siblings）。 ⑤二元樹（Binary tree）結構中，所有內部節點皆有非空（Non-empty）之左子樹（Subtree）與非空 （Non-empty）之右子樹。 請選出最適合之選項： (A)①②正確；③⑤錯誤 (B)②④正確；①⑤錯誤 (C)①④錯誤 (D)②⑤正確

4 以下那個序列是右圖的 Breadth-first search 順序？ 0 (A) 0、1、3、2、4、5 (B) 0、1、3、5、4、2 1 2 (C) 0、1、2、4、5、3 (D) 0、1、2、3、4、5 

5 一圖形（graph）有 n 個端點（vertices）以及 e 個邊（edges）。若用相鄰矩陣（adjacency matrix）來 表示該圖形，則決定該圖形是否為相連圖形（connected graph）所需之時間複雜度（time complexity） 為何？ (A)O(n) (B)O(n+e) (C)O(n2) (D)O(n log n)

6 將整數陣列依下列步驟排序的演算法為何？  (A)快速排序法（quick sort） (B)選擇排序法（selection sort） (C)氣泡排序法（bubble sort） (D)合併排序法（merge sort）

7 使用雜湊（Hashing）法時，以 ht 表示雜湊表（Hash table），且 ht 分為 ht[0]、ht[1]、…、ht[b-1]等 共計 b 組桶（Bucket），每一桶（Bucket）可存入 s 筆資料；以 f 表示雜湊函式（Hash function）。 若 n 為實際存入 ht 之資料筆數，且發生碰撞（Collision）之情形。下列為有關發生碰撞（Collision） 可能原因之敘述： ①發生碰撞（Collision）之原因是因為n > b。 ②發生碰撞（Collision）之原因是因為n = b。 ③發生碰撞（Collision）之原因是因為n < b。 ④發生碰撞（Collision）之原因是因為s = 1。 ⑤發生碰撞（Collision）之可能原因是因為資料之鍵（Key）值分布不平均。 ⑥發生碰撞（Collision）之可能原因是因為雜湊函式（Hash function）f 設計不良。 發生碰撞（Collision）之可能原因與 s 之值有關但與 n 之值無關。 發生碰撞（Collision）之可能原因與雜湊函式（Hash function）f 無關但與 n 之值有關。 請由下列選項中選出最適合者： (A)⑤⑥正確 (B)②④錯誤 (C)①④⑤正確 (D)③④⑥錯誤

8 下列中序（Infix）運算式之後序（Postfix）運算式表示方式為何？ (A+B)×(A-C)+(A+B)×(B+C)×(C+A) (A) AB+AC-×AB+BC+CA+××+ (B) AB+AC-AB+BC+CA+×××+ (C) AB+AC-×AB+BC+×CA+×+ (D) AB+AC-AB×+BC+×CA+×+

10 假設使用低位優先排序法（LSD sorting）對n筆記錄（Record）進行多重鍵值（Multiple keys）排序 ，且n > 2；下列為可能使用之排序演算法（Sorting algorithm）： ①氣泡排序（Bubble sort）演算法。 ②插入排序（Insertion sort）演算法。 ③記數排序（Counting sort）演算法。 ④選擇排序（Selection sort）演算法。 ⑤謝爾排序（Shell sort）演算法。 ⑥二元樹排序（Binary tree sort）演算法。 7.快速排序（Quick sort）演算法。 8.堆積排序（Heap sort）演算法。 9.合併排序（Merge sort）演算法。 若不考慮效率因素，請選出最適合之選項： (A)①③適合，但79不適合 (B)②⑤適合，但⑥8不適合 (C)③⑥9適合 (D)②④8不適合

11 下列何者不是虛擬記憶體（virtual memory）的優點？ (A)加快記憶體存取的速度 (B)使程式設計者可以設計較大型程式 (C)增加多程式化程度（degree of multiprogramming） (D)加速程式啟動時間

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

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

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

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

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

114年 - 114 公務升官等考試_薦任_電子工程：計算機概論#133169

114年 - 114 原住民族特種考試_四等_電子工程：計算機概要#130939

114年 - 114 調查特種考試_三等_電子科學組：計算機概論#129574

114年 - 114 普通考試_電子工程、電信工程：計算機概要#128599

114年 - 114 普通考試_資訊處理：計算機概要#128597