阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
109年 - 109 身心障礙特種考試_四等_電子工程:計算機概要#86493
> 試題詳解
17 在二元搜尋樹(Binary Search Tree)上,最大的值必定:
(A)為根節點(root)
(B)為葉節點(leaf)
(C)有至多一個子節點
(D)有至少一個子節點
答案:
登入後查看
統計:
A(105), B(159), C(216), D(72), E(0) #2334363
詳解 (共 2 筆)
109年中華電信已錄取
B1 · 2020/06/03
#4031082
二元搜尋樹一個節點最多只會有2個子節點但...
(共 78 字,隱藏中)
前往觀看
12
0
小V
B3 · 2022/02/26
#5359361
二元樹的常見應用之一是「二元搜尋樹」(B...
(共 107 字,隱藏中)
前往觀看
4
0
相關試題
5 關於一個有 n 個節點的紅黑樹(red-black tree),下列敘述何者錯誤? (A)根節點(root)是黑色 (B)如果一個節點是黑色,它的兩個子節點都會是紅色 (C)葉節點(leaf)是黑色 (D)從根節點到葉節點的每個路徑中,黑色節點的數量必須一樣
#2574502
19 4 個節點可組成幾個不同之二元樹(distinct binary tree)? (A) 5 (B) 9 (C) 14 (D) 16
#2334365
27 假設二元樹(binary tree)中節點的深度(depth)定義如下: 1. 根節點(root)的深度為 0 2. 如果節點的深度是 i,則其子節點的深度是 i+1 二元樹的高度(height)定義為樹中所有節點的深度中之最大值 完滿二元樹(full binary tree)中的節點則需滿足以下兩個條件: 1. 所有葉節點(leaf nodes)的深度相同 2. 非葉節點的分支度(degree)為 2 若完滿二元樹的高度為 15,則其具有的節點數量為何? (A) 32767 (B) 32768 (C) 65535 (D) 65536
#2823811
19 下列何者為 n 個節點的二元搜尋樹(Binary search tree)最糟搜尋時間複雜度? (A) O(n) (B) O(log n) (C) O(n^2) (D) O(n log n)
#2781135
22 關於快速排序法(quick sort)的敘述,下列何者錯誤? (A)在最差情況下(worst case)的時間複雜度為 O(n2) (B)在最佳情況下(best case)的時間複雜度為 O(n log n) (C)基準值(pivot)的選擇與時間複雜度無關 (D)使用分而治之法則(divide and conquer)
#2574661
17 使用氣泡排序法由大至小排序數列:「6、9、3、2、7」 ,則總共要比較幾次? (A)7 (B)8 (C)9 (D)10
#2574656
15 若從數列 [1, 3, 5, 7]中,依序取出其中的數字來建立二元搜尋樹(binary search tree) ,則該樹為下列何者? (A) (B) (C) (D)
#2574654
22 下圖中的最小生成樹(Minimum Spanning Tree)其邊的總長為何? (A)25 (B)26 (C)27 (D)28
#2397211
21 對一個有十二個節點的二元搜尋樹(Binary Search Tree)作後序訪問(Postorder Traversal),並依序輸出訪 問節點的數值,其結果如下(次序由左至右):3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹中有多少個節 點其左子節點(Left Child)及右子節點(Right Child)皆有數值? (A)3 (B)4 (C)5 (D)6
#2397210
20 對一個有九個節點的二元搜尋樹(Binary Search Tree)作前序訪問(Preorder Traversal),並依序輸出訪問節點的數值,其結果如下(次序由左至右):12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中兩個節點之間的路徑(Path)最多含有多少個邊(Edge)? (A) 3 (B) 4 (C) 5 (D) 6
#2334366
相關試卷
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