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) 。

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

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