複選題
219. 關於 AVL 樹，下列那些正確？
(A)新插入的節點，必定位於葉節點
(B)同一個節點的左右兩個子樹的節點個數相差至多為 1
(C)新插入一個節點，若有需要旋轉操作時，則旋轉後，整棵樹的高度不變
(D)刪除一個節點，至多需要兩次旋轉 。

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

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