阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 151-200（2026/01/14 更新）#136867
> 試題詳解
180. 假設二元樹之左子樹有 3000 個節點，右子樹有 100 個節點，欲以後序(Postorder)追蹤此二元樹，則樹根前面之序列有幾個節點？
(A)0
(B)100
(C)3000
(D)3100 。
答案：
登入後查看
統計：
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623102
考點觀念 本題考的是**二元樹的後序追...
(共 855 字，隱藏中）
前往觀看
0
0
相關試題
56. 假設二元樹之左子樹有 3000 個節點，右子樹有 100 個節點，欲以後序(Pos torder)追蹤此二元樹，則樹根前面之序列有幾個節點？(A)100(B)3000(C)0(D)3100。
#3047340
39. 假設二元樹之左子樹有 3000 個節點，右子樹有 100 個節點，欲以後序(Pos torder)追蹤此二元樹，則樹根前面之序列有幾個節點？(A)3000(B)0(C)100(D)3100。
#3047403
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
186. 將二元樹穿上中序引線(Thread)，下列有關該引線二元樹的敘述，何者是正確﹖ (A)不需要使用 Stack 便能作中序追蹤 (B)引線二元樹是一棵搜尋樹 (C)需要使用 Queue 作中序追蹤 (D)該引線二元樹滿足 AVL Tree 的特性 。
#3799725
187. 下列為含有五個運算元之運算式，此運算式是以後序追蹤(PostorderTraversal)方式表示，其中"*"表示乘法運算，這些後序追蹤所對應的運算樹(Expression Tree)，其高度何者是最高？ (A)1 2 3 * * 4 5 * * (B)1 2* 3 4 * 5 * * (C)1 2 * 3 * 4 * 5 * (D)1 2 * 3 4 * * 5 * 。
#3799726
188. 下列為含有五個運算元之運算式，此運算式是以前序追蹤(PreorderTraversal)方式表示，其中"*"表示乘法運算，這些前序追蹤所對應的運算樹(Expression Tree)，其高度何者是最高？ (A)* * 1 * 2 3 * 4 5 (B)* *1 2 * * 3 4 5 (C)* * * 1 2 * 3 4 5 (D)* 1 * 2 * 3 * 4 5 。
#3799727
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入
