阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 51-100(2026/01/14 更新)#136865
> 試題詳解
57. 建立一個含有五個內節點(Internal Node)的延伸二元樹(Extended BinaryTree),使此延伸二元樹的外路徑長(External Path Length)為最小,則此最小外路徑為何?
(A)16
(B)17
(C)18
(D)20 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623266
這題在考什麼觀念 延伸二元樹(Exte...
(共 920 字,隱藏中)
前往觀看
0
0
相關試題
58. 欲將數值資料 1、2、3、4 建立二元搜尋樹,則最多可構成多少種高度平衡二元樹(AVL 樹)? (A)14 (B)10 (C)6 (D)4 。
#3799597
59. 設一個只包含根節點的二元樹之高度(Height)為 1,則高度為 6 的高度平衡二元樹(AVL 樹)至多有幾個節點? (A)20 (B)31 (C)32 (D)63 。
#3799598
60. 下列二元樹(Binary Tree),何者是一棵 AVL-Tree?(A) (B) (C) (D)。
#3799599
61. 下列四棵二元樹(Binary Tree),滿足最大堆積(Max-heap)特性之二元樹共有幾棵? (A)0 (B)1 (C)2 (D)3 。
#3799600
62. 某二元樹(Binary Tree)之中序走訪(Inorder Traversal)為EFGBHCDATRS,而後序走訪(Postorder Traversal)為GFEHDCBTSRA,對於該二元樹之性質,下列敘述何者是正確的? (A)根節點(Root Node)為 A (B)葉節點(Leaf Node)共 6 個 (C)G 節點之父節點(Parent Node)為 E (D)前序走訪(Preorder Traversal)為ABEFGCDHRTS 。
#3799601
63. 關於圖(Graph)的漢米頓迴路(Hamiltonian Cycle),請問下列何者是錯誤的? (A)除了起點以外,必須經過每一個節點正好一次 (B)必須經過每一個邊正好一次 (C)判斷一個圖是否具有漢米頓迴路是 NP-Complete (D)若不是連結圖(Connected Graph),則不具有漢米頓迴路 。
#3799602
64. 一棵二元樹含有 50 個節點,分支度為 1 的節點數為 21 個,則其分支度為 2 的節點數有多少? (A)10 (B)12 (C)14 (D)29 。
#3799603
65. 某二元樹(Binary Tree)之中序走訪(Inorder Traversal)為 BCAEDGF,而前序走訪(Preorder Traversal)為 ABCDEFG,對於該二元樹之性質,下列敘述何者是正確的? (A)根節點(Root Node)為 G (B)葉節點(Leaf Node)共 4 個 (C)分支度為 1 之節點共有 2 個 (D)分支度為 2 之節點共有 3 個 。
#3799604
66. 某二元樹(Binary Tree)之中序走訪(Inorder Traversal)為GDBAEHCIFJ,而前序走訪(Preorder Traversal)為 ABDGCEHFIJ,對於該二元樹之性質,下列敘述何者是正確的? (A)分支度為 1 之節點共有 3個 (B)分支度為 2 之節點共有 4 個 (C)葉節點(Leaf Node)共 5 個 (D)二元樹共有 5 層 。
#3799605
67. 有一整數序列 26, 59, 77, 31, 51, 11, 19, 42 以 Merge Sort 由小而大排序,第一階段(Pass)的合併結果,下列何者是正確的? (A)31, 51, 11,42, 26, 77, 59, 19 (B)26, 59, 31, 77, 11, 51, 19, 42 (C)11, 19, 26, 31, 42,59, 51, 77 (D)26, 11, 19, 31, 51, 59, 77,42 。
#3799606
相關試卷
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