阿摩線上測驗 登入

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

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

試卷資訊

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

選擇題 (50)

101. 將 54 插入下圖之 2-3 樹中，總共有幾個節點會產生分裂(Split)？

(A)0(B)1 (C)2 (D)3 。
102. 依序將 12,33,19,27 存入 7 個 Bucket（單一 Slot，位址編號為 0 至6），若以重雜湊(Rehashing)來處理溢位情形，雜湊函數如下，則下列敘述何者正確？

(A)共發生一次碰撞(Collision) (B)共發生二次碰撞(Collision) (C)共發生三次碰撞(Collision) (D)共發生四次碰撞(Collision) 。
103. 依序將 12,33,19,27 存入 7 個 Bucket（單一 Slot，位址編號為 0 至6），若以重雜湊(Rehashing)來處理溢位情形，雜湊函數如下，則下列敘述何者正確？

(A)位址 3 中存放 12 (B)位址 4 中存放 27 (C)位址 5 中存放 33 (D)位址 6 中存放 19 。
104. 依序將 33,18,40,25 存入 7 個 Bucket（單一 Slot，位址編號為 0 至6），若以重雜湊(Rehashing)來處理溢位情形，雜湊函數如下，則下列敘述何者正確？

(A)位址 3 中存放 25 (B)位址 4 中存放 33 (C)位址 5 中存放 18 (D)位址 6 中存放 40 。
105. 有一 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 之探測順序，前 5 個位置何者是正確的？ (A)7, 0, 4, 8, 1 (B)4, 0,7, 3, 10 (C)4, 7, 1 0, 2, 5 (D)4, 0, 7, 3, 6 。
106. 若 n＞=1 時，T(n)=3T(n/3)＋2n，且 T (A)=30，T(n)之複雜度何者正確？(1)T(n)=θ(n) (B)T(n)=θ(n2 ) (C)T(n)= θ(n log n) (D)T(n)= θ(log(log n)) 。
107. 若 n＞=1 時，T(n)=T(n-1)+1/n，且 ，T(n)之複雜度何者正確？ (A)θ(n log n) (B)θ(n2 ) (C)θ(n) (D)θ(log n) 。
108. 若 n＞=1 時，T(n)＝8T(n/2)＋6n，且 T(1)＝6，T(n)之複雜度何者正確？ (A)θ(n(log n)2 ) (B)θ(n2 ) (C)θ(nlog n) (D)θ(n3) 。
109. 下列遞迴演算法，當 n=3 時下列之輸出結果何者是正確的？

(A)ABABABAB (B)AAAABBBB (C)ABABAABB (D)AABBAABB 。
110. 依下圖從 START 節點開始，使用 Prim 演算法計算 Minimum SpanningTree 的總成本，何者是正確？

(A)108 (B)119 (C)125 (D)147 。
111. 有關計算 Minimum Spanning Tree 的 Kruskal's 演算法之敘述，下列何者正確？ (A)該演算法不一定從具有最低成本(Cost)的邊(Edge)選取 (B)演算過程中所加進的邊一直維持一個樹(Tree)狀態 (C)演算過程中每次都從未加進的邊中選取最低成本者 (D)該演算法是一個 DynamicProgramming Algorithm 。
112. 下圖為一個無方向性(Undirected)的加權圖(Weighted Graph)，頂點(Vertex)上的數字為其編號，邊(Edge)上的數字代表成本(Cost)，此圖形的最小展開樹(Minimum Spanning Tree)的總成本(Total Cost)是多少？

(A)15 (B)16 (C)17 (D)18 。
113. 下圖為一個無方向性(Undirected)的加權圖(Weighted Graph)，頂點(Vertex)上的字母為其編號，邊(Edge)上的數字代表成本(Cost)，此圖形的最小展開樹(Minimum Spanning Tree)的總成本(Total Cost)是多少？

(A)27 (B)29 (C)31 (D)33 。
114. 以下為一 C 語言撰寫之遞迴函式(Recursive Function) ，假設 N≧0，而此函式是用來計算 0 至 N 之間的所有整數之和，則空格中應填入以下何者？

(A)while(N＜＞0)return N＋Sum(N＋1) (B)return(N－1)＋Sum(N－1) (C)return N＋Sum(N－1) (D)return(N－1)＋Sum(N) 。
115. 假設 n 代表資料數量，下列之描述何者是錯誤？ (A)在 AVL Tree 新增、刪除、搜尋一個節點，所需之時間複雜度均為 O(log n) (B)在 Heap 新增一個值，所需之時間複雜度 O(log n) (C)刪除 Minimum Heap 之最小值，所需之時間複雜度 O(1) (D)將二元樹以 Preorder 順序排列，所需之計算複雜度為 O(n) 。
116. 假設 n 代表資料數量，下列之描述何者是正確的？ (A)在 AVL Tree 刪除一個節點，所需之 Rotation 時間複雜度為 O(1) (B)在 AVL Tree 新增一個節點，所需之 Rotation 時間複雜度為 O(1) (C)刪除 Minimum Heap 之最小值，所需之時間複雜度為 O(1) (D)將二元樹以 Preorder 順序排列，所需之時間複雜度為 O(log n) 。
117. 圖形(Graph)的深度優先搜尋(Depth First Search)中，下面那一種資料結構可用於暫存已拜訪過(Visited)的節點？ (A)佇列(Queue) (B)堆疊(Stack)(C)堆積(Heap) (D)二元樹(Binary Tree) 。
118. 函數 Funny 之輸入參數分別為 A(含 N 個整數之陣列)、Low(整數)、High(整數)，若以 Funny(A,1,N)敘述呼叫 Funny 函式，下列那個選項最能說明其功能？

(A)將 A 的前 N 個資料排成由小至大順序 (B)將 A 的前N 個資料排成由大至小順序 (C)將 A 的前 N 個資料依相反順序排列 (D)將A 的第一個資料與第 N 個資料內容互換 。
119. 有一高度為 3，分支度(Order)為 20 之 B-tree，根節點(Root Node)至少有多少個子節點(Child Node)？ (A)2 (B)3 (C)10 (D)20 。
120. 有一高度為 10，分支度(Order)為 256 之 B-tree，根節點(Root Node)至少有多少個子節點(Child Node)？ (A)1 (B)2 (C)127 (D)128 。
121. 有一分支度(order)為 256 之 B-tree，將 10 萬筆記錄存入此 B-tree 中，若查詢某筆資料 X，最多需幾次節點存取方可在 B-tree 中搜尋到資料？(A)2 次 (B)3 次 (C)4 次 (D)5 次 。
122. 有一分支度(order)為 256 之 B-tree，將 10 萬筆記錄存入此 B-tree 中，其高度之最小值為下列何者？ (A)2 (B)3 (C)4 (D)5 。
123. 假設排序演算法僅能使用「比較」(Comparison)與 「對調」(Exchange)。讀入資料 1,5,4,3,2，利用插入排序法(Insertion Sort)將其由小至大排序，需要多少次對調？ (A)5 (B)6 (C)7 (D)8 。
124. 假設排序演算法僅能使用「比較」(Comparison)與 「對調」(Exchange) 。讀入資料 1,5,4,3,2，利用插入排序法(Bubble Sort)將其由小至大排序，需要多少次對調？ (A)5 (B)6 (C)7 (D)8 。
125. 下列函數 minimum 是在 A[p]與 A[r]間，找出最小值，函數 minimum 之第一個參數表示陣列 A[1..n]，其中 n≧1，第二個和第三個參數 p，r 為陣列之註標 。下列有關此一演算法的敘述，何者是正確？

(A)minimum 是一個動態規劃(Dynamic Programming)演算法 (B)minimum 是一個貪婪演算法(Greedy Algorithm) (C)minimum 是一個各個擊破(Divide-and-Conquer)演算法 (D)minimum 所需時間複雜度為 O (logn) 。
126. 假設 n 代表資料數量，有關 Quick Sort 排序演算法在 Best Case 之計算時間，下列何者是正確？ (A)θ(n log n) (B)θ(n2 ) (C)θ(n) (D)θ(1) 。
127. 若資料由小到大排序，則下列有關排序演算法之敘述，何者是錯誤？(A)若資料為反序輸入，Insertion Sort 會產生 Worst Case (B)若資料為依序輸入，Quick Sort 會產生 Worst Case (C)若資料為反序輸入，QuickSort 會產生 Worst Case (D)若資料為依序輸入，Insertion Sort 會產生Worst Case 。
128. 假設 Red-black Tree 中有 n 筆資料，自 Root 至 Leaf 最遠的距離，下列何者正確？ (A) (B) (C) (D) 。
129. 假設 Red-black Tree 中有 n 筆資料，自 Root 至 Leaf 最近的距離，下列何者正確？ (A) (B) (C) (D) 。
130. 下列遞迴演算法，若由下圖的二元樹樹根開始呼叫，其輸出結果何者正確﹖

(A)ABCDEABCDE (B)ABBEEDDCCA (C)ABBCCDDEEA (D)ABBCDEEDCA 。
131. 若要對一組訊息 AAAABBCCCDDE 做二進位數的編碼，下列敘述何者錯誤？ (A)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼，A 需用2 個位元 (B)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼，C 需用 2 個位元 (C)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼，D需用 4 個位元 (D)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼，E 需用 3 個位元 。
132. 若要對一組訊息 AAAABBCCCDDE 做二進位數的編碼，下列敘述何者正確？ (A)若每個字元代碼等長，則編碼後最少需 40 個位元 (B)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼，A 需用 3 個位元 (C)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼，C 需用 3 個位元 (D)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼，E 需用 3 個位元 。
133. 若要對一組訊息 AAAABBCCCDDDE 做二進位數的編碼，下列敘述何者錯誤？ (A)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼，A 需用 2 個位元 (B)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼，B需用 2 個位元 (C)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼，C 需用 2 個位元 (D)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼，D 需用 2 個位元 。
134. 假設有一分支度(Order)為 17 之 B-tree，下列敘述何者是正確？ (A)樹根節點至少有 8 個鍵值(Key) (B)樹根節點至少有 9 個子節點 (C)若此 B-tree之高度為 3(共 3 層)，則鍵值總數最少的情形為 108 個 (D)若此 B-tree 之高度為 4(共 4 層)，則第 4 層之鍵值總數最少的情形為 1296 個 。
135. 假設 n 代表資料數量，有關穩定(Stable)的排序演算法的敘述，下列何者正確？ (A)每次做排序，如果 key 相同，在前面的經排序後一定還在前面 (B)每次做排序，一定用Ω(n log n)的時間 (C)每次做排序，一定用θ(n log n)的時間 (D)每次做排序，一定用 O(n log n)的時間 。
136. 以下何種排序演算法屬於各個擊破法(Divide and Conquer)的排序演算法？ (A)選擇排序法(Selection Sort) (B)插入排序法(Insertion Sort) (C)合併排序法(Merge Sort) (D)泡沫排序法(Bubble Sort) 。
137. 合併排序法(Merge Sort)可用下列何種策略來解題？ (A)各個擊破法(Divide and Conquer) (B)動態規劃(Dynamic Programming) (C)貪婪法(Greedy) (D)分支與限制法(Branch and Bound) 。
138. 快速排序法(Quick Sort)可用下列何種策略來解題？ (A)各個擊破法(Divide and Conquer) (B)動態規劃(Dynamic Programming) (C)貪婪法(Greedy) (D)分支與限制法(Branch and Bound) 。
139. 下列那一序列不是最大堆積(Max Heap)？ (A)[9,5,7,4,3,2,1] (B)[8,7,6,4](C)[20,10,9,15,18,7] (D)[23,14,17,12,13,16] 。
140. 下圖為符號 A、B、C、D 之 Huffman Tree，若壓縮碼為00000111010，經還原成明碼後，所產生之明碼符號個數共有幾個？

(A)4 (B)5 (C)6 (D)7 。
141. 有關 Huffman Tree 的敘述，下列何者正確？ (A)Huffman Tree 是一棵AVL 樹 (B)Huffman Tree 是 B Tree 的特例 (C)Huffman Tree 可用來作資料壓縮 (D)Huffman Tree 可用來作資料排序 。
142. 有關資料結構特性的敘述，下列何者正確？ (A)Priority Queue 所使用的資料結構為 Queue (B)2-3-4 tree 為 Order 等於 4 的 B-tree (C)Infix 轉換成 Postfix 需要的資料結構為 Queue (D)Radix sort 所使用的資料結構為Stack 。
143. 將資料 1、2、3、4 依序分別經由堆疊(Stack)做排列，則下列何者為不可能之輸出？ (A)1,2,3,4 (B)4,3,2,1 (C)1,3,2,4 (D)1,4,2,3 。
144. 將資料 1、2、3、4 依序分別經由佇列(Queue)做排列，則下列敘述何者是正確的？ (A)以 Queue 排列只有 1 組輸出 (B)以 Queue 排列只有 6 組輸出 (C)以 Queue 排列只有 12 組輸出 (D)以 Queue 排列只有 24 組輸出 。
145. 將 1、2、3、4、5 依序插入空的 AVL 樹後，再以中序追蹤(InorderTraversal)的順序為何？ (A)1、2、3、4、5 (B)1、3、5、4、2 (C)1、4、3、5、2 (D)5、4、3、2、1 。
146. 計算 Postfix 運算式之值需要的資料結構是什麼？ (A)Stack (B)Queue (C)AVL-Tree (D)Red-Black Tree 。
147. 形成 6 層之 AVL 平衡樹(Balanced Tree)，最少的節點數是多少？ (A)19(B)20 (C)21 (D)22 。
148. 形成 7 層之 AVL 平衡樹(Balanced Tree)，最少的節點數是多少？ (A)31(B)32 (C)33 (D)34 。
149. 雜湊函數(Hashing Function)為 H(X)=X mod 17，則 H(38)與下列那一項會碰撞(Collision)？ (A)H(22) (B)H(48) (C)H(72) (D)H(76) 。
150. 雜湊函數(Hashing Function)為 H(X)=X mod 15，則 H(25)與下列那一項會碰撞(Collision)？ (A)H(30) (B)H(35) (C)H(41) (D)H(55) 。

申論題 (0)