阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 51-100(2026/01/14 更新)#136865
> 試題詳解
60. 下列二元樹(Binary Tree),何者是一棵 AVL-Tree?
(A)
(B)
(C)
(D)
。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623262
這題在考什麼觀念 AVL Tree 必...
(共 1479 字,隱藏中)
前往觀看
0
0
相關試題
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
68. 一整數序列 26, 59, 77, 31, 51, 11, 19, 42 以 Radix 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, 77, 51(D)26, 11, 19, 31, 51, 59, 77,42 。
#3799607
69. 有一文字檔共有 4 個符號,這些符號所對應的 Huffman Code,其長度何者是可能出現? (A)2 2 2 2 (B)3 2 2 2 (C)4 3 2 1 (D)3 3 2 2 。
#3799608
70. 下列有關拓樸排序法(Topological Sort)的敘述,何者為錯誤? (A)適用此法的有向圖形(Directed Graph)必須沒有循環(Acyclic)才有意義 (B)用深度先搜尋法(Depth-First Search)可產生具拓樸順序的序列 (C)對一個有V 個頂點,E 個邊的有向圖形作拓樸排序,需時 O(V+E) (D)一個有向圖形經拓樸排序後的結果可能超過一個 。
#3799609
相關試卷
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