阿摩線上測驗 登入

115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 151-200（2026/01/14 更新）#136867

科目：技檢◆電腦軟體設計共同科目 | 年份：115年 | 選擇題數：50 | 申論題數：0

試卷資訊

所屬科目：技檢◆電腦軟體設計共同科目

選擇題 (50)

151. 下圖為街道圖，其中方框內數字表城市編號，線段表兩城市間街道之長度有一有線電視網路公司欲舖設地下纜線，將訊號傳送到六個城市為得到最低道路挖掘成本，下列敘述何者是正確？

(A)所要挖掘道路的總長度為 15 (B)1-2 路段是不必要挖掘 (C)2-5 路段是要挖掘 (D)共有 5 條路段是不必要挖掘 。
152. 下圖為街道圖，其中方框內數字表城市編號，線段表兩城市間街道之長度有一有線電視網路公司欲舖設地下纜線，將訊號傳送到六個城市為得到最低道路挖掘成本，下列敘述何者是正確？

(A)2-3 路段是要挖掘 (B)0-4 路段是要挖掘 (C)3-4 路段是要挖掘 (D)2-5 路段是要挖掘 。
153. 下圖為街道圖，其中方框內數字表城市編號，線段表兩城市間街道之長度，有一有線電視網路公司欲舖設地下纜線，將訊號傳送到六個城市，為得到最低道路挖掘成本，下列那一個路段是不必要挖掘？

(A)1-2 (B)2-3 (C)3-5 (D)4-5 。
154. 加入節點 12 於下圖中的 AVL Tree，下列敘述何者是正確？

(A)異動後之 AVL Tree 其樹根為 7 (B)異動後之 AVL Tree 其樹根為 10 (C)異動後之 AVL Tree 其樹根為 11 (D)異動後之 AVL Tree 其樹根為 13 。
155. 加入節點 12 於下圖中的 AVL Tree，下列敘述何者是正確？

(A)異動後之 AVL Tree 其葉節點共 5 個 (B)異動後之 AVL Tree 其分支度為 1 之節點共 3 個 (C)異動後之 AVL Tree 其分支度為 2 之節點共 4 個 (D)異動後之 AVL Tree 其 Preorder 為 13, 7, 5,1,8,10,11,12,15,18 。
156. 加入節點 17 於下圖中的 AVL Tree，下列敘述何者是正確？

(A)需做一次 single rotation 及一次 double rotation (B)僅需做一次 single rotation(C)僅需做一次 double rotation (D)需做二次 single rotation 。
157. 加入節點 17 於下圖中的 AVL Tree，下列敘述何者是正確？

(A)異動後之 AVL Tree 其樹根為 10 (B)異動後之 AVL Tree 其樹根為 11 (C)異動後之 AVL Tree 其樹根為 12 (D)異動後之 AVL Tree 其樹根為 13 。
158. 加入節點 17 於下圖中的 AVL Tree，下列敘述何者是正確？

(A)異動後之 AVL Tree 其樹根節點為 12 (B)異動後之 AVL Tree 其葉節點共有 5 個(C)異動後之 AVL Tree 其分支度為 1 之節點共 4 個 (D)異動後之 AVLTree 其 Preorder 為 10,7,5,1,8,13,11,12,15,17,18 。
159. 下列仿 C++程式片段之計算時間，何者正確?

(A)θ(log n) (B)θ(n log n)(C)θ(n ) (D)θ(n2 ) 。
160. 80 個元素儲存於二元樹，依由上而下，由左而右之順序 。若以一個一維陣列儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 0 開始) (A)這棵樹共有 6 層 (B)這棵樹的 leaf node 共有 41 個，non-leaf node 共有 39 個 (C)第一個 leaf node 儲存在陣列的第 39 個位置 (D)第一個 leaf node 儲存在陣列的第 40 個位置 。
161. 80 個元素儲存於二元樹，依由上而下，由左而右之順序 。若以一個一維陣列儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 0 開始) (A)這棵樹共有 7 層 (B)這棵樹的 leaf node 共有 41 個，non-leaf node 共有 39 個 (C)第一個 leaf node 儲存在陣列的第 41 個位置 (D)第一個分支度為 1 之節點儲存在陣列的第 40 個位置 。
162. 70 個元素儲存於二元樹，依由上而下，由左而右之順序 。若以一個一維陣列儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 0 開始) (A)這棵樹共有 6 層 (B)這棵樹的 leaf node 共有 35 個，non-leaf node 共有 35 個 (C)第一個 leaf node 儲存在陣列的第 34 個位置 (D)第二個 leaf node 儲存在陣列的第 35 個位置 。
163. 71 個元素儲存於二元樹，依由上而下，由左而右之順序 。若以一個一維陣列 B 儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 0 開始) (A)B[50]之父節點為 B[25] (B)這棵樹的 leaf node 共有 36個，non-leaf node 共有 35 個 (C)第一個 leaf node 儲存在陣列的第 34 個位置 (D)第一個分支度為 1 之節點儲存在陣列的第 34 個位置 。
164. 50 個元素儲存於二元樹，依由上而下，由左而右之順序 。若以一個一維陣列 B 儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 1 開始) (A)這棵樹共有 6 層 (B)這棵樹的 leaf node 共有 24 個，non-leaf node 共有 26 個 (C)B[35]之父節點為 B[18] (D)第一個 leaf node 儲存在陣列的第 25 個位置 。
165. 50 個元素儲存於二元樹，依由上而下，由左而右之順序。若以一個一維陣列 B 儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 1 開始) (A)B[20]之左邊及右邊節點分別為 B[41]及 B[42] (B)這棵樹的leaf node 共有 26 個，non-leaf node 共有 24 個 (C)第一個 leaf node 儲存在陣列的第 24 個位置 (D)第 5 層之節點共 16 個 。
166. 下圖分支度(Order)為 3 之 B-tree，下列敘述何者是正確的？

(A)插入鍵值(Key)50 於原始 B-tree，則此 B-tree 之節點共有 1 次分裂(Split) (B)插入鍵值(Key)20 於原始 B-tree，則此 B-tree 之節點共有 1 次分裂(Split)(C)插入鍵值(Key)25 於原始 B-tree，則此 B-tree 之高度會增加 (D)插入鍵值(Key)80 於原始 B-tree，則鍵值 45 是放在根(Root)節點內 。
167. 下圖分支度(Order)為 3 之 B-tree，下列敘述何者是正確的？

(A)插入鍵值(Key)55 於原始 B-tree，則此 B-tree 之節點共有 1 次分裂(Split) (B)插入鍵值(Key)10 於原始 B-tree，則此 B-tree 之節點共有 1 次分裂(Split)(C)插入鍵值(Key)50 於原始 B-tree，則此 B-tree 之高度會增加 (D)插入鍵值(Key)60 於原始 B-tree，則鍵值 56 是放在根(Root)節點內 。
168. 下圖分支度(Order)為 5 之 B-tree，下列敘述何者是正確的？

(A)插入鍵值(Key)20 於原始 B-tree，則此 B-tree 之節點共有 1 次分裂(Split) (B)插入鍵值(Key)65 於原始 B-tree，則此 B-tree 之節點共有 1 次分裂(Split)(C)插入鍵值(Key)80 於原始 B-tree，則此 B-tree 之高度會增加 (D)插入鍵值(Key)85 於原始 B-tree，則鍵值 60 是放在(51,52,53)節點內 。
169. 下列有關 B-tree 與 B+ Tree 的敘述，何者是正確的？ (A)B+ Tree 中每個節點所存放的鍵值，其空間之使用密度比 B-tree 高 (B)B-tree 與 B+ Tree的差異是 B+ Tree 的葉節點(Leave Node)加入引線(Thread) (C)索引循序檔(Indexed Sequential File)的設計，一般採 B-tree 而不是 B +Tree 的結構 (D)在 B+ Tree 中，所有的鍵值(Key)是放在最底層 。
170. 下圖為一個二元樹(Binary Tree)，下列之描述何者是正確的？

(A)Complete Binary Tree (B)Heap (C)AVL Tree (D)B+ Tree 。
171. 下圖之 B-tree，下述何者正確？

(A)該 B-tree 之分支度(Order)不可能為3 (B)該 B-tree 之分支度(Order)不可能為 5 (C)該 B-tree 之分支度(Order)可能為 2 或 3 或 4 (D)該 B-tree 之分支度(Order)可能為 3 或 4 或 5 。
172. 下列遞迴演算法，下述何者正確？

(A)mysteryX(0)之結果為 0 (B)mysteryX(3)之結果為 8 (C)mysteryX(5)之結果為 240 (D)mysteryX(7)之結果為 5040 。
173. 一個遞迴演算法如下，下述何者正確？

(A)mysteryY(0,0)之結果為 0 (B)mysteryY(0,0)之結果為 2 (C)mysteryY(0,0)之結果為 4 (D)mysteryY(0,0)之結果為 8 。
174. 一個遞迴演算法如下，下述何者正確？

(A)mysteryY(0,3)之結果為 60 (B)mysteryY(0,3)之結果為 80 (C)mysteryY(0,3)之結果為 100 (D)mysteryY(0,3)之結果為 120 。
175. 一個遞迴演算法如下，下述何者正確？

(A)mysteryY(1,0)之結果為 20 (B)mysteryY(1,0)之結果為 30 (C)mysteryY(1,0)之結果為 60 (D)mysteryY(1,0)之結果為 120 。
176. 將右列堆積(Heap)[ 20 15 17 10 12 5 16 7 3 11]，新增 25 後，所形成的堆積，下列何者正確？ (A)[20 15 17 10 12 5 16 7 3 11] (B)[25 20 17 1015 5 16 7 3 11 12] (C)[20 15 17 10 12 5 16 7 3 11 25] (D)[25 15 17 10 125 16 7 3 11 20] 。
177. 將右列堆積(Heap)[ 20 15 17 10 12 5 16 7 3 11]，依序新增 14、18 後，所形成的堆積，下列何者正確？ (A)[20 15 17 10 14 5 16 7 3 11 12 18](B)[20 15 18 10 12 17 16 7 3 11 14 5] (C)[20 15 17 10 12 5 16 7 3 11 1418] (D)[20 15 18 10 14 17 16 7 3 11 12 5] 。
178. 假設二元樹之左子樹有 3000 個節點，右子樹有 100 個節點，欲以前序(Preorder)追蹤此二元樹，則樹根前面之序列有幾個節點？ (A)0 (B)100(C)3000 (D)3100 。
179. 假設二元樹之左子樹有 3000 個節點，右子樹有 100 個節點，欲以中序(Inorder)追蹤此二元樹，則樹根前面之序列有幾個節點？ (A)0 (B)100 (C)3000 (D)3100 。
180. 假設二元樹之左子樹有 3000 個節點，右子樹有 100 個節點，欲以後序(Postorder)追蹤此二元樹，則樹根前面之序列有幾個節點？ (A)0 (B)100(C)3000 (D)3100 。
181. 假設 T 是一個延伸二元樹(Extended Binary Tree)，內路徑長為 25，外部節點有 13 個，則此外路徑長度為何？ (A)48 (B)49 (C)50 (D)51 。
182. 有三位學生各設計一個演算法解決同一個問題，並以兩組不同資料量進行測試，測試結果如下：(i)若資料量 n 為 10，第一位學生演算法之執行時間為 1ms、第二位學生演算法之執行時間為 1/100ms、第三位學生演算法之執行時間為 1/1000ms(ii)，若資料量 n 為 100，第一位學生演算法之執行時間為 10ms、第二位學生演算法之執行時間為 1ms、第三位學生演算法之執行時間為 1ms，下列敘述何者是正確的？ (A)第一位學生演算法之時間複雜度為 O(log n) (B)第二位學生演算法之時間複雜度為 O(n log n) (C)第三位學生演算法之時間複雜度為 O(n2) (D)當資料量n 小於 1000 時，第二位之學生演算法較具效率 。
183. 假設 T 是一個延伸二元樹(Extended Binary Tree)，外路徑長為 80，外部節點有 13 個，則此內路徑長度為何？ (A)50 (B)52 (C)54 (D)56 。
184. 下列有關延伸二元樹（Extended Binary Tree）的敘述，何者是正確的？ (A)當二元樹為歪斜樹（Skewed Tree）時，具有最小之內路徑長度（Internal Path Length） (B)當二元樹為歪斜樹（Skewed Tree）時，具有最小之外路徑長度（External Path Length） (C)當二元樹為完整二元樹（Complete Binary Tree）時，具有最小之內路徑長度（Internal PathLength） (D)當內路徑長度（Internal Path Length）愈大時，外路徑長度（External Path Length）則愈小 。
185. 將兩串已經由小而大排序好的資料 1,4,7,9,10 與 2,3,5,8 合併(Merge)成為一串排序好的資料，需要多少次「比較」(Comparison)？ (A)5 (B)6 (C)7 (D)8 。
186. 將二元樹穿上中序引線(Thread)，下列有關該引線二元樹的敘述，何者是正確﹖ (A)不需要使用 Stack 便能作中序追蹤 (B)引線二元樹是一棵搜尋樹 (C)需要使用 Queue 作中序追蹤 (D)該引線二元樹滿足 AVL Tree 的特性 。
187. 下列為含有五個運算元之運算式，此運算式是以後序追蹤(PostorderTraversal)方式表示，其中"*"表示乘法運算，這些後序追蹤所對應的運算樹(Expression Tree)，其高度何者是最高？ (A)1 2 3 * * 4 5 * * (B)1 2* 3 4 * 5 * * (C)1 2 * 3 * 4 * 5 * (D)1 2 * 3 4 * * 5 * 。
188. 下列為含有五個運算元之運算式，此運算式是以前序追蹤(PreorderTraversal)方式表示，其中"*"表示乘法運算，這些前序追蹤所對應的運算樹(Expression Tree)，其高度何者是最高？ (A)* * 1 * 2 3 * 4 5 (B)* *1 2 * * 3 4 5 (C)* * * 1 2 * 3 4 5 (D)* 1 * 2 * 3 * 4 5 。
189. 下列為含有六個運算元之運算式，此運算式是以後序追蹤(PostorderTraversal)方式表示，其中"*"表示乘法運算，這些後序追蹤所對應的運算樹(Expression Tree)，其高度何者是最高？ (A)1 2 * 3 4 * * 5 6 * * (B)1 2 3 * * 4 * 5 * 6 * (C)1 2 3 * * 4 5 * * 6 * (D)1 2 * 3 4 5 * * * 6 * 。
190. 假設有一分支度(Order)為 3 之 B-tree，下列敘述何者正確？ (A)將鍵值1,5,3,2,4 依序插入 B-tree 後，鍵值 2 是放在根(Root)節點內 (B)將鍵值1,2,3,4,5 依序插入 B-tree 後，鍵值 3 是放在根(Root)節點內 (C)將鍵值1,2,3,4,5 依序插入 B-tree 後，總共有 3 個節點 (D)將鍵值 1,5,3,2,4 依序插入 B-tree 後，總共有 3 個節點 。
191. 假設有一分支度(Order)為 3 之 B-tree，下列敘述何者是錯誤的？ (A)將鍵值 1,3,5,2,4 依序插入 B-tree 後，鍵值 2 是放在根(Root)節點內 (B)將鍵值 1,2,4,3,5 依序插入 B-tree 後，鍵值 4 是放在根(Root)節點內 (C)將鍵值 1,3,5,2,4 依序插入 B-tree 後，總共有 3 個節點 (D)將鍵值 1,2,4,3,5依序插入 B-tree 後，總共有 4 個節點 。
192. 下列敘述何者正確？ (A)圖形採深度優先搜尋(Depth-First Search)追蹤是利用佇列結構 (B)最小展開樹(Minimum Spanning Tree)是唯一的 (C)一連通圖(Connected Graph)若有 n 個頂點，則至少具有 n 個邊 (D)相鄰矩陣(Adjacency Matrix)可以表示有方向圖(Directed Graph) 。
193. 假設二元樹之前序(Preorder)順序為 A B C D E F G H，若該二元樹之右子樹根為 F，則該二元樹之右子樹節點個數，下列何者是正確的？(A)1 (B)2 (C)3 (D)4 。
194. 假設二元樹之前序(Preorder)順序為 A B C D E F G H，若該二元樹之右子樹根為 F，則該二元樹之左子樹節點個數，下列何者是正確的？(A)1 (B)2 (C)3 (D)4 。
195. 下圖為符號 A、B、C、D 之 Huffman Tree，若壓縮碼為 0111000101，經還原成明碼後，下列何者是明碼之最後一個符號？

(A)A (B)B (C)C (D)D 。
196. 下列仿 C++程式片斷之計算時間，何者正確?

(A)θ(log n) (B)θ(n log n)(C)θ(n2 ) (D)θ(n ) 。
197. 若運算樹(Expression Tree)之前序(Preorder)為 + + + 1 2 3 + 4 5，則樹根至葉節點 2 之距離，下列何者正確? (A)1 (B)2 (C)3 (D)4 。
198. 下圖若以 A 為起始點，並以深度優先搜尋(Depth First Search)時，下列順序何者不可能產生？

(A)ACDEB (B)ABDEC (C)ABDCE (D)AECDB 。
199. 下圖若以 A 為起始點，並以廣度優先搜尋(Breadth First Search)時，下列順序何者不可能產生?

(A)ABCDE (B)ABCED (C)ACBED (D)AEBCD 。
200. 下列仿 C++程式片斷之計算時間，何者正確?

(A)θ(n3 ) (B)θ(n2 log n)(C)θ(n(log n)2 ) (D)θ(n log n) 。

申論題 (0)