阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 51-100(2026/01/14 更新)#136865
> 試題詳解
56. 下圖為一延伸二元樹(Extended Binary Tree),其中圓形節點表內節點(Internal Node),方形節點代表外節點(External Node),其外路徑長(External Path Length) 是多少?
(A)7
(B)12
(C)16
(D)17 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623268
這題在考什麼觀念 延伸二元樹(Exte...
(共 902 字,隱藏中)
前往觀看
0
0
相關試題
57. 建立一個含有五個內節點(Internal Node)的延伸二元樹(Extended BinaryTree),使此延伸二元樹的外路徑長(External Path Length)為最小,則此最小外路徑為何? (A)16 (B)17 (C)18 (D)20 。
#3799596
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
相關試卷
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