阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 151-200（2026/01/14 更新）#136867
> 試題詳解
175. 一個遞迴演算法如下，下述何者正確？
(A)mysteryY(1,0)之結果為 20
(B)mysteryY(1,0)之結果為 30
(C)mysteryY(1,0)之結果為 60
(D)mysteryY(1,0)之結果為 120 。
答案：
登入後查看
統計：
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623108
這題在考什麼觀念 遞迴函式的追蹤（tr...
(共 1441 字，隱藏中）
前往觀看
0
0
相關試題
176. 將右列堆積(Heap)[ 20 15 17 10 12 5 16 7 3 11]，新增 25 後，所形成的堆積，下列何者正確？ (A)[20 15 17 10 12 5 16 7 3 11] (B)[25 20 17 1015 5 16 7 3 11 12] (C)[20 15 17 10 12 5 16 7 3 11 25] (D)[25 15 17 10 125 16 7 3 11 20] 。
#3799715
177. 將右列堆積(Heap)[ 20 15 17 10 12 5 16 7 3 11]，依序新增 14、18 後，所形成的堆積，下列何者正確？ (A)[20 15 17 10 14 5 16 7 3 11 12 18](B)[20 15 18 10 12 17 16 7 3 11 14 5] (C)[20 15 17 10 12 5 16 7 3 11 1418] (D)[20 15 18 10 14 17 16 7 3 11 12 5] 。
#3799716
178. 假設二元樹之左子樹有 3000 個節點，右子樹有 100 個節點，欲以前序(Preorder)追蹤此二元樹，則樹根前面之序列有幾個節點？ (A)0 (B)100(C)3000 (D)3100 。
#3799717
179. 假設二元樹之左子樹有 3000 個節點，右子樹有 100 個節點，欲以中序(Inorder)追蹤此二元樹，則樹根前面之序列有幾個節點？ (A)0 (B)100 (C)3000 (D)3100 。
#3799718
180. 假設二元樹之左子樹有 3000 個節點，右子樹有 100 個節點，欲以後序(Postorder)追蹤此二元樹，則樹根前面之序列有幾個節點？ (A)0 (B)100(C)3000 (D)3100 。
#3799719
181. 假設 T 是一個延伸二元樹(Extended Binary Tree)，內路徑長為 25，外部節點有 13 個，則此外路徑長度為何？ (A)48 (B)49 (C)50 (D)51 。
#3799720
182. 有三位學生各設計一個演算法解決同一個問題，並以兩組不同資料量進行測試，測試結果如下：(i)若資料量 n 為 10，第一位學生演算法之執行時間為 1ms、第二位學生演算法之執行時間為 1/100ms、第三位學生演算法之執行時間為 1/1000ms(ii)，若資料量 n 為 100，第一位學生演算法之執行時間為 10ms、第二位學生演算法之執行時間為 1ms、第三位學生演算法之執行時間為 1ms，下列敘述何者是正確的？ (A)第一位學生演算法之時間複雜度為 O(log n) (B)第二位學生演算法之時間複雜度為 O(n log n) (C)第三位學生演算法之時間複雜度為 O(n2) (D)當資料量n 小於 1000 時，第二位之學生演算法較具效率 。
#3799721
183. 假設 T 是一個延伸二元樹(Extended Binary Tree)，外路徑長為 80，外部節點有 13 個，則此內路徑長度為何？ (A)50 (B)52 (C)54 (D)56 。
#3799722
184. 下列有關延伸二元樹（Extended Binary Tree）的敘述，何者是正確的？ (A)當二元樹為歪斜樹（Skewed Tree）時，具有最小之內路徑長度（Internal Path Length） (B)當二元樹為歪斜樹（Skewed Tree）時，具有最小之外路徑長度（External Path Length） (C)當二元樹為完整二元樹（Complete Binary Tree）時，具有最小之內路徑長度（Internal PathLength） (D)當內路徑長度（Internal Path Length）愈大時，外路徑長度（External Path Length）則愈小 。
#3799723
185. 將兩串已經由小而大排序好的資料 1,4,7,9,10 與 2,3,5,8 合併(Merge)成為一串排序好的資料，需要多少次「比較」(Comparison)？ (A)5 (B)6 (C)7 (D)8 。
#3799724
相關試卷
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 201-260（2026/01/14 更新）#136868
2026 年 · #136868
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 151-200（2026/01/14 更新）#136867
2026 年 · #136867
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 101-150（2026/01/14 更新）#136866
2026 年 · #136866
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 51-100（2026/01/14 更新）#136865
2026 年 · #136865
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 1-50（2026/01/14 更新）#136864
2026 年 · #136864
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06：程式語言 51-109（2026/01/14 更新）#136863
2026 年 · #136863
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06：程式語言 1-50（2026/01/14 更新）#136862
2026 年 · #136862
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05：資料庫 51-80（2026/01/14 更新）#136861
2026 年 · #136861
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05：資料庫 1-50（2026/01/14 更新）#136860
2026 年 · #136860
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 03：資訊安全 1-19（2026/01/14 更新）#136859
2026 年 · #136859
阿摩線上測驗
登入
阿摩線上測驗
登入
