阿摩線上測驗 登入

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

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

試卷資訊

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

選擇題 (60)

複選題
201. 讀入 12,15,4,10,7,18,3,6，然後依照讀入的順序建造一個二元搜尋樹(Binary Search Tree)，下列那些正確？ (A)共有 5 個階層 (B)10 是 6 的父節點 (C)4 是 3 的父節點 (D)10 與 18 在同一個階層 。
複選題
202. 計算 5 的 25 次方除以 7 所得的餘數為 m，計算 5 的 10 次方除以 7 所得的餘數為 n，下列哪些正確？ (A)m+n=7 (B)m×n=6 (C)m/n=3 (D)2m+n=12 。
複選題
203. 假設 g(0)=0，g (A)=1，以及 g(n)=g(n-1)+g(n-2)+1，n 2，下列那些正確？(1)g(3)=3 (B)g(4)=7 (C)g(5)=12 (D)g(n)=g(n-2)+2g(n-3)+2，n 3 。
複選題
204. 「若 p 則 q」 (p q)，與下列那些意義相同？ (A)NOT q NOT p (B)NOT pNOT q (C)(NOT p) OR q (D)p OR (NOT q) 。
複選題
205. 假設 ^ 表示 XOR 運算，下列那些與(A^B)^(C^D)^(B^C)^(A^C)的運算結果相同？ (A)(A^B)^(C^D) (B)(A^D)^(A^C) (C)C^D (D)(A^D)^(B^C) 。
複選題
206. 有關雜湊(Hashing)技術，下列哪些正確？ (A)插入新資料時，最多只會產生一次碰撞 (B)如果存在有欲搜尋的資料，則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同 (C)欲刪除資料時，找到該筆資料所在位置，然後將其刪除即可 (D)可以插入重複資料 。
複選題
207. 有關雜湊(Hashing)技術，下列那些正確？ (A)依序將資料從雜湊陣列取出，即可得到一個排序好的資料順序 (B)搜尋資料時，若第一次的雜湊函數所指之處不是欲搜尋的資料，之後可以利用二分搜尋法來加速搜尋(C)刪除資料的操作程式比插入資料複雜 (D)若有插入重複的資料，它們不一定儲存於相鄰位置 。
複選題
208. 下列演算法之時間複雜度，那些敘述是正確的？ (A)若資料量 n 為4096，演算法之計算時間為 512ms；當資料量 n 增加至 16384 時，此演算法之計算時間需 2048ms。我們可推論該演算法之時間複雜度為 O(n)(B)若資料量 n 為 4096，演算法之計算時間為 512ms；當資料量 n 增加至 16384 時，此演算法之計算時間需 8192ms。我們可推論該演算法之時間複雜度為 O(n log n) (C)若資料量 n 為 4096，演算法之計算時間為512ms；當資料量 n 增加至 16384 時，此演算法之計算時間需1024ms。我們可推論該演算法之時間複雜度為 O(n0.5 ) 或 O(log n) (D)若資料量 n 為 4096，演算法之計算時間為 512ms；當資料量 n 增加至16384 時，此演算法之計算時間需 4096ms。我們可推論該演算法之時間複雜度為 O(n2) 。
複選題
209. 一連串的 push(推入)與 pop(取出)可改變一個序列的順序，例如原始序列為 1,2,3，經由 push,pop,push,push,pop,pop 操作後，將變成1,3,2 。若原始序列為 1,2,3,4,5,6，經由相關操作後，可能產生的序列有那些？ (A)2,1,5,4,3,6 (B)3,2,4,1,6,5 (C)3,2,1,6,5,4 (D)1,5,4,6,2,3 。
複選題
210. 語言程式中，假設 g 之值為 11（十進位），計算之後，十位數為 m，個位數為 n，下列那些是正確的？ (A)m+n=9 (B)m×n=0 (C)n/m=2 (D)m+2n=15 。
複選題
211. 假設有一個 infix 運算式(A – B) * (C + D)，我們建造其所對應的運算樹(Expression Tree)，下列那些正確？ (A)後序追蹤(Postorder Traversal)為 A B – C D + * (B)前序追蹤(Inorder Traversal) 為 - A B * + C D (C)*- AB +C D 為深度優先搜尋(Depth First Search)的可能順序 (D)A B C D- + * 為廣度優先搜尋(Breadth First Search)的可能順序 。
複選題
212. 假設有一個 Postfix 運算式 A B + C / C B + D * +，而其值為 A=3，B=6，C=3，D=2 。該運算式執行之後，十位數為 m，個位數為 n，下列那些正確？ (A)m+n=8 (B)m×n=2 (C)m-n=2 (D)3m+n=7 。
複選題
213. 假設輸入資料有 n 個，在最糟情形下，下列那些排序法的時間複雜度為θ(nlogn)？此處 n 為資料個數 。 (A)Bubble Sort (B)Quick Sort (C)HeapSort (D)Merge Sort 。
複選題
214. 假設輸入資料有 n 個，在最糟情形下，下列那些排序法的時間複雜度不是θ(nlogn)？此處 n 為資料個數 (A)Insertion Sort (B)Shell Sort (C)Selection Sort (D)Radix Sort 。
複選題
215. 「穩定排序法」(Stable Sort)是指一個排序法，在輸入資料中有多筆相同資料時，於排序前與排序後，任兩筆相同的資料前後順序不變，下列那些是穩定排序法？ (A)Bubble Sort (B)Shell Sort (C)Selection Sort (D)Merge Sort 。
複選題
216. 「穩定排序法」(Stable Sort)是指一個排序法，在輸入資料中有多筆相同資料時，於排序前與排序後，任兩筆相同的資料前後順序不變，下列那些是穩定排序法？ (A)Insertion Sort (B)Quick Sort (C)Heap Sort (D)Radix Sort 。
複選題
217. 在程式實作時，那些排序法不需要額外的陣列或鏈結串列？ (A)Insertion Sort (B)Heap Sort (C)Selection Sort (D)Radix Sort 。
複選題
218. 關於 AVL 樹，下列那些正確？ (A)同一階層的任兩個子樹的高度差至多為 1 (B)同一個節點的左右兩個子樹的高度差至多為 1 (C)任何兩個樹葉節點所在階層的差值至多為 1 (D)新插入一個節點，至多需要兩次旋轉 。
複選題
219. 關於 AVL 樹，下列那些正確？ (A)新插入的節點，必定位於葉節點 (B)同一個節點的左右兩個子樹的節點個數相差至多為 1 (C)新插入一個節點，若有需要旋轉操作時，則旋轉後，整棵樹的高度不變 (D)刪除一個節點，至多需要兩次旋轉 。
複選題
220. 依序讀入 1,2,3,4,5,6，並建造一棵 AVL 樹，下列那些正確？ (A)2 與 5在同一階層 (B)4 為 2 的父節點 (C)2 為 1 的父節點 (D)6 為 5 的父節點 。
複選題
221. 依序讀入 1,2,3,4,5,6，並建造一棵 AVL 樹，下列那些正確？ (A)3 與 6在同一階層 (B)1 與 3 在同一階層 (C)3 為 2 的父節點 (D)5 為 6 的父節點 。
複選題
222. 關於二分搜尋法(Binary Search)，下列那些正確？ (A)使用二分搜尋法之前，需先將資料排序 (B)可用鏈結串列(Linked List)作為二分搜尋法的資料結構 (C)在最佳情形下，一次比較就可找到所欲搜尋的資料 (D)雜湊(Hashing)是二分搜尋法的一種實作方式 。
複選題
223. 關於二分搜尋法(Binary Search)，下列那些正確？ (A)使用二分搜尋法之前，需先將資料排序，而且必須是由小至大 (B)可用陣列(Array)作為二分搜尋法的資料結構 (C)在最壞情形下，所需比較次數為 O(logn)，其中n 為資料數量 (D)二分搜尋法適用於數字的搜尋，但不適用於字串的搜尋 。
複選題
224. 關於分支度(Order)為 m 的 B-tree，下列那些正確？ (A)樹根儲存的資料數量為(m-1)/2 至 m-1 (B)樹根以外的樹節點儲存之資料數量為(m-1)/2 至m-1 (C)新增一筆新資料時，目前的樹根可能會分割成兩個節點，並建立一個新樹根 (D)所有的葉節點都是同一階層 。
複選題
225. 關於分支度(Order)為 m 的 B-tree，下列那些正確？ (A)樹根儲存的資料數量為 1 至 m-1 (B)樹根以外的樹節點儲存的資料數量為 1 至 m-1 (C)新增一筆新資料時，若無節點分割的情形，新增的資料一定存入葉節點(D)搜尋資料時，最壞情形下，所檢查過的節點數量，正好是樹的高度 。
複選題
226. 依序讀入 1,2,3,4,5,6,7,8，並建造一棵 2-3 樹，下列那些正確？ (A)4 儲存於樹根內 (B)3 與 8 在同一階層 (C)2 與 6 儲存於同一節點內 (D)7 與 8儲存於同一節點內 。
複選題
227. 依序讀入 1,2,3,4,5,6,7,8，並建造一棵 2-3 樹，下列那些正確？ (A)2 儲存於樹根內 (B)3 與 6 在同一階層 (C)1 與 5 在同一階層 (D)6 儲存於 5 的父節點 。
複選題
228. 關於圖(Graph)的尤拉迴路(Euler Cycle)，下列那些正確？ (A)除了起始節點以外，必須經過每一節點正好一次 (B)必須經過每一個邊正好一次(C)若一個圖擁有尤拉迴路，則每個節點的度數(Degree)都是偶數 (D)若一個圖的每個節點之度數(Degree)都是偶數，則它必定擁有尤拉迴路 。
複選題
229. 關於圖(Graph)的尤拉迴路(Euler Cycle)，下列那些正確？ (A)同一個起始節點的尤拉迴路，必定為唯一 (B)必須經過每一個邊正好一次 (C)若一個圖擁有尤拉迴路，則該圖必須是連結的(Connected) (D)判斷一個圖是否具有尤拉迴路是 NP-Complete 。
複選題
230. 關於圖(Graph)的漢米頓迴路(Hamiltonian Cycle)，下列那些是錯誤的？(A)同一個起始節點的漢米頓迴路，必定為唯一 (B)若一個連結圖(Connected Graph)的每個節點之度數(Degree)都是偶數，則它必定擁有漢米頓迴路 (C)判斷一個圖是否具有漢米頓迴路是 NP-Complete (D)尤拉迴路(Euler Cycle)是漢米頓迴路的特例 。
複選題
231. 有關時間複雜度之描述，下列那些是正確的？ (A) (B)(C) (D) 。
複選題
232. 有關時間複雜度之描述，下列那些是正確的？ (A) (B)(C) (D) 。
複選題
233. 有關時間複雜度之描述，下列那些是正確的？ (A) (B)(C) (D) 。
複選題
234. 下面數列共有 6 個元素｛34,8,64,51,32,21｝，若以陣列方式儲存，經由插入排序法(Insertion Sort)，由小排至大，則下列那些是在排序過程處理中，可能發生的順序？ (A)8,34,64,51,32,21 (B)8,32,21,34,51,64 (C)8,34,64,32,51,21 (D)8,32,34,51,64,21 。
複選題
235. 針對下面圖形(Graph)，以深度優先搜尋法(Depth-first Search)走訪各節點，下列之走訪順序，那些是錯的？
(A)ADGCFEB (B)ADEFGCB (C)ADECBFG (D)ADECFGB 。
複選題
236. 下列之 Foo 演算法，那些描述是正確的？

 (A)演算法之功能為計算 (B)演算法之計算時間為 O(n) (C)Foo (4, 6)之結果為 4096 (D)while 迴圈內的敘述之計算時間為 O(n) 。
複選題
237. 下列之 Foo 演算法，哪些描述是正確的？
(A)演算法之功能為計算 (B)演算法之計算時間為 O(log n) (C)Foo (4, 7)之結果為 8192 (D)while 迴圈內之的敘述之計算時間為 O(n) 。
複選題
238. 針對下面圖形(Graph)，以深度優先搜尋法(Depth-first Search)走訪各節點，下列之走訪順序，那些是正確的？
(A)ADGCEFB (B)ADFEGCB (C)ADECBFG (D)ADECGFB 。
複選題
239. 針對下面圖形(Graph)，以廣度優先搜尋法(Breadth-first Search)走訪各節點，下列之走訪順序，那些是正確的？
(A)ABDFEGC (B)ABDFCEG(C)ABDFCGE (D)ADBFEGC 。
複選題
240. 以相鄰矩陣(Adjacency Matrix)儲存一個有向(Directed)權重圖(WeightedGraph)，下列敘述那些是正確的？（符號∞代表距離無限大）
(A)節點A 至節點 C 之最短路徑之長度為 3 (B)節點 A 至節點 D 之最短路徑之長度為 4 (C)節點 A 至節點 E 之最短路徑之長度為 3 (D)節點 A 至節點 F 之最短路徑之長度為 6 。
複選題
241. 以相鄰矩陣(Adjacency Matrix)儲存一個有向(Directed)權重圖(WeightedGraph)，下列敘述哪些是正確的？（符號∞代表距離無限大）
(A)節點 1至節點 3 的最短路徑之長度為 9 (B)點節 2 至節點 4 的最短路徑之長度為 4 (C)節點 5 至節點 2 的最短路徑之長度為 2 (D)節點 3 至節點 5 的最短路徑之長度為 10 。
複選題
242. 以相鄰矩陣(Adjacency Matrix)儲存一個有向(Directed)權重圖(WeightedGraph)，下列敘述那些是正確的？（符號∞代表距離無限大） (A)節點 3至節點 5 的最短的路徑之長度為 9 (B)節點 3 至節點 4 的最短的路徑之長度為 3 (C)節點 3 至節點 2 的最短的路徑之長度為 3 (D)節點 3 至節點1 沒有路徑 。
複選題
243. 下列有關分支度(Order) 為 256 的 B-tree 之描述，那些是正確的？ (A)當有 1001000 筆紀錄存在一個分支度(Order) 為 256 的 B-tree 中，最壞之情形只須 3 次存取(Access)就可拿到所要的一筆紀錄 (B)每個節點最多可放 256 個鍵值(Key) (C)樹根節點至少存放 128 個鍵值 (D)B-tree 的高度只有在樹根(Root)分裂(Split) 時，才有可能增高 。
複選題
244. 下圖分支度(Order)為 3 之 B-tree，下列那些敘述是正確的？
(A)插入鍵值(Key)47 於原始 B-tree，則此 B-tree 之節點共有 1 次分裂(Split) (B)插入鍵值(Key)18 於原始 B-tree，則此 B-tree 之節點共有 1 次分裂(Split)(C)插入鍵值(Key)23 於原始 B-tree，則此 B-tree 之高度會增加 (D)插入鍵值(Key)70 於原始 B-tree，則鍵值 56 是放在樹根(Root)節點內 。
複選題
245. 下列程式之敘述，那些是正確的？(A)遞迴程式 fact( )是在計算出 n!
(B)遞迴程式 foo( )是將二元樹每一個節點的左右子樹作交換
(C)程式 mystery( )是計算兩個正整數相乘
(D)程式 SomeFunction( )是對環形串列(Circularly Linked List)插入一個節點 n
複選題
246. 下列哪些資料結構的形狀是與輸入資料的排列順序有關？ (A)BinarySearch Tree (B)AVL tree (C)B-tree (D)Perfect Hash 。
複選題
247. 依序將 12, 33, 19, 27 存入 7 個 bucket（單一 slot，位址為 0 至 6），若以重雜湊(Rehashing)來處理溢位情形，雜湊函數如下：第一個雜湊函數 f1 (key) = key mod 7， 第二個雜湊函數 f2 (key) = (f1 (key)*key)mod 7 ，第三個雜湊函數 f3 (key) = (f2 (key)*key) mod 7 ，則下列敘述那些是正確？ (A)共發生五次碰撞(Collision) (B)第二個雜湊函數共使用三次 (C)第三個雜湊函數共使用二次 (D)位址 6 中存放 19 。
複選題
248. 有一 Hash Table 其 Hash 函數定義為 h1 (key)=key%11，其中%表示兩數相除後之餘數，當發生碰撞(Collision)時採 Double Hashing 方式處理，其函數定義 h(key, j)= (h1 (key) + j*h2(key) ) % 11, 其中 j=0, 1,2,…, 11； h2 (key)=1+(key%10) 。欲將 26 放入 Hash Table，在 HashTable 之探測順序，那些是正確的？ (A)前 6 個探測順序包括 10 (B)前 6個探測順序包括 5 (C)前 6 個探測順序包括 3 (D)前 6 個探測順序包括2 。
複選題
249. 有一 Hash Table 其 Hash 函數定義為 h1 (key)=key%11，其中%表示兩數相除後之餘數，當發生碰撞(Collision)時採 Double Hashing 方式處理，其函數定義 h(key, j)= (h1 (key) + j*h2(key) ) % 11, 其中 j=0, 1,2,…, 11； h2 (key)=1+(key%10) 。欲將 26 放入 Hash Table，在 HashTable 之探測順序，那些是正確的？ (A)前 8 個探測順序包括 1 (B)前 8個探測順序包括 5 (C)前 8 個探測順序包括 7 (D)前 8 個探測順序包括9 。
複選題
250. 將四個訊息以霍夫曼(Huffman)方法進行編碼，其權重分別為 2、3、7、9 。若權重輕者置於樹之左分支且其值設為 0，右分支設為 1，下列那些是此四個訊息的霍夫曼碼(Huffman Codes)之一？ (A)01 (B)11 (C)0(D)000 。
複選題
251. 對一有 n 個節點的圖形 G 執行深度優先式搜尋(Depth First Search)，下列敘述那些為真？ (A)當 G 用相鄰矩陣(Adjacency Matrix)表示時，其時間複雜度為 O(n) (B)當 G 用相鄰串列表示時，其時間複雜度為 O(e)，e為圖形的邊之個數 (C)搜尋過程中需用到堆疊 (D)搜尋過程中需用到佇列 。
複選題
252. 下列對於尤拉迴路(Euler Circuit)和漢米爾頓迴圈(Hamiltonian Cycle)的敘述那些為真？ (A)尤拉迴路需走過所有的邊恰一次 (B)除起始節點外，漢米爾頓迴圈需走過所有的節點恰一次 (C)尤拉迴路需走過所有的節點恰一次 (D)除起始節點外，漢米爾頓迴圈需走過所有的邊恰一次 。
複選題
253. 有一文字檔共有 4 個符號，這些符號所對應的霍夫曼碼(HuffmanCodes)，那些長度不可能出現？ (A)2 2 2 2 (B)3 2 2 2 (C)3 3 2 1 (D)3 3 22 。
複選題
254. 下列哪些屬於線性串列？ (A)堆疊 (B)佇列 (C)圖形 (D)樹 。
複選題
255. 以下資料 47, 3, 21, 32, 56, 92，使用排序方法進行由小至大排序，在第二階段(Pass)後之數列順序為 3, 21, 47, 32, 56, 92，所使用的排序方法可能是下列那些？ (A)Bubble Sort (B)Selection Sort (C)Insertion Sort (D)Heap Sort 。
複選題
256. 若一個圖形以下列相鄰串列(Adjacency List)來表示，有關該圖形之特性，下列敘述那些是正確的？
(A)Undirected Graph (B)Connected Graph(C)Complete Graph (D)Cycle Graph 。
複選題
257. 欲對一個圖形作 Topological Sorting，有關該圖形之特性，下列那些敘述是正確的？ (A)必須是 Directed Graph (B)必須是 Complete Graph (C)必須是不可有 Cycle (D)必須是一個 Weighted Graph 。
複選題
258. 已知某個二元樹(Binary Tree) 之中序(Inorder) 為 DCEBAFHGJIK ，而後序(Postorder)為 DECBHJKIGFA，下列敘述那些是正確？ (A)此二元樹之根(Root)為 A (B)此二元樹之葉節點(Leaf)共 6 個 (C)G 節點之左子節點(Left Son)為 H (D)此二元樹之前序(Preorder)為 ABCDEFGHIJK 。
複選題
259. 下列之 Bar 演算法，那些描述是正確的？
(A)演算法之功能為計算 a (B)演算法之計算時間為 O(log n) (C)while 迴圈內的敘述之計算時間為 O(1)(D)Bar(6, 5)之結果為 15625 。
複選題
260. 下圖中，從 x 至 z 的所有不同路徑，其總數那些是正確？
(A)個位數之值 1 或 3 或 5 (B)十位數之值 2 或 4 或 6 (C)百位數之值 1 或 2 (D)總數為6 的倍數 。

申論題 (0)