複選題
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 。

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

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

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

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

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

115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06：程式語言 51-109（2026/01/14 更新）#136863

115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06：程式語言 1-50（2026/01/14 更新）#136862

115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05：資料庫 51-80（2026/01/14 更新）#136861

115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05：資料庫 1-50（2026/01/14 更新）#136860

115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 03：資訊安全 1-19（2026/01/14 更新）#136859