複選題
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(n^0.5 ) 或 O(log n)
(D)若資料量 n 為 4096，演算法之計算時間為 512ms；當資料量 n 增加至16384 時，此演算法之計算時間需 4096ms。我們可推論該演算法之時間複雜度為 O(n²) 。

複選題78. 下列演算法之時間複雜度，那些敘述是正確的？(A)若資料量 n 為 4096，演算法之計算時間為 512m s；當資料量 n 增加至 16384 時，此演算法之計算時間需 2048ms。我們可推論該演算法之時間複雜 度為 O(n)(B)若資料量 n 為 4096，演算法之計算時間為 512ms；當資料量 n 增加至 16384 時，此演 算法之計算時間需 8192ms。我們可推論該演算法之時間複雜度為 O(n log n)(C)若資料量 n 為 4096， 演算法之計算時間為 512ms；當資料量 n 增加至 16384 時，此演算法之計算時間需 1024ms。我們 可推論該演算法之時間複雜度為 O (n ) 或 O (log n)(D)若資料量 n 為 4096，演算法之計算時間為 51 2ms；當資料量 n 增加至 16384 時，此演算法之計算時間需 4096ms。我們可推論該演算法之時間複 雜度為 O(n 2 )。

複選題73. 下列演算法之時間複雜度，那些敘述是正確的？(A)若資料量 n 為 4096，演算法之計算時間為 512m s；當資料量 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，演算法之計算時間為 51 2ms；當資料量 n 增加至 16384 時，此演算法之計算時間需 4096ms。我們可推論該演算法之時間複 雜度為 O(n 2 )。

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

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