阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
110年 - 110 普通考試_電子工程、電信工程:計算機概要#102789
> 試題詳解
17 某棵三元樹(3-ary tree)有 6 個內部節點(Internal nodes) ,且每個內部節點都恰有 3 個子節點(Children) , 則該棵三元樹有多少個葉節點(Leaves)?
(A)10
(B)11
(C)12
(D)13
答案:
登入後查看
統計:
A(23), B(37), C(89), D(100), E(0) #2791033
詳解 (共 1 筆)
蟲不易
B2 · 2022/06/29
#5532470
6個內部節點屬於3至4層間,所以葉節點為...
(共 52 字,隱藏中)
前往觀看
7
0
相關試題
18 下圖所示之 AOE(Activities on Edge)網路,其關鍵路徑(Critical Path)包含下列何者?(<X, Y>表示由 X 到 Y 的有向邊) (A)<F,G> (B),<E,G>(C)<E,H>(D)<A,D>
#2791034
19 有 8 個頂點且沒有自成迴路(Self loop)的有向圖(Directed graph) ,最多具有多少個邊? (A)28 (B)56 (C)64 (D)256
#2791035
20 利用比較(Compare)跟交換(Swap)的運算,來設計排序 n 個資料之演算法,理論上其平均時間複雜度 最佳為: (A)O(log n) (B)O(n) (C)O(n log n) (D)O(n0.5)
#2791036
21 假設使用插入排序法(Insertion sort),正要從頭到尾讀取陣列的資料進行排序,對下列那種情況的輸入資 料會有最好的效果? (A)如果陣列資料以相反順序排序 (B)如果陣列資料已經排序好 (C)如果陣列資料是隨機的順序 (D)輸入陣列資料的順序與效果無關
#2791037
22 有一個二元搜尋樹(Binary Search Tree),每個節點的鍵值都不同,下列敘述何者正確? (A)最大的鍵值有可能在根節點 (B)樹根節點的鍵值必定大於左右子樹節點的鍵值 (C)是一種平衡樹(Balanced Tree) (D)假設有 n 個節點,則空間(Space complexity)複雜度平均為 O(log n)
#2791038
23 執行以下的 C 程式,結果為下列何者? (A)10:10-10:10 (B)10:10-10:11 (C)10:10-10:20 (D)10:10-20:20
#2791039
24 執行下列 C++程式碼後,會輸出幾個'$'? (A)15 (B)20 (C)25 (D)30
#2791040
25 下列 C++的部分程式碼,會產生何種問題? (A)程式語法的錯誤 (B)資料型態不相容的錯誤 (C)p1 是迷途指標(dangling pointer) (D)p2 是迷途指標(dangling pointer)
#2791041
26 執行以下的 C 程式,並輸入“aabbccd”,程式的輸出為何? (A)2 (B)4 (C)6 (D)7
#2791042
27 下列 C 程式,執行的結果? (A)8 (B)6 (C)4 (D)2
#2791043
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232