阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
102年 - 102 普通考試_電子工程、電信工程、資訊處理:計算機概要#72260
> 試題詳解
17 下列二元樹(binary tree),若採用中序走訪(inorder traversal),則走訪順序為何?
(A)DBEAC
(B)ABCDE
(C)ABDEC
(D)DEBCA
答案:
登入後查看
統計:
A(278), B(26), C(54), D(26), E(0) #1882022
詳解 (共 1 筆)
成大(普考電子已上岸)
B1 · 2019/03/13
#3242595
前序 中左右中序 左中右後序 左右中
(共 20 字,隱藏中)
前往觀看
11
0
相關試題
18 一個有 n 個端點(vertices)的有向完全圖形(directed and complete graph)有多少個邊(edges)? (A)n(n-1) (B)n(n-1)/2 (C)n! (D)n!/2
#1882023
19 在選用資料結構實作二元樹(binary tree)時,下列何者正確? (A)只能以鏈結串列(linked list)實作二元樹外,無法以陣列(array)實作二元樹 (B)只能以陣列實作二元樹外,無法以鏈結串列實作二元樹 (C)鏈結串列和陣列兩者皆可以用來實作二元樹 (D)鏈結串列和陣列兩者皆無法用來實作二元樹
#1882024
複選題20 下列那一種排序方法類似於整理手上的撲克牌(亦即一次移動一張牌的位置,來依照花色和數字排 好)? (A)插入排序法(insertion sort) (B)交換排序法(exchange sort) (C)選擇排序法(selection sort) (D)合併排序法(merge sort)
#1882025
21 已知一佇列(queue)的內容為「甲、乙、丙、丁」,試問欲將其內容變更為「丁、丙、乙、甲」至 少需要幾個刪除(deletion)動作和幾個新增(addition)動作? (A)兩個刪除(deletion)動作,三個新增(addition)動作 (B)三個刪除(deletion)動作,兩個新增(addition)動作 (C)三個刪除(deletion)動作,三個新增(addition)動作 (D)三個刪除(deletion)動作,四個新增(addition)動作
#1882026
22 下圖為一個二元搜尋樹,已知所儲存的關鍵值均不相同,請問下列何者正確? (A)a>b>c (B)a<b<c (C)b<c<a (D)b<a<c
#1882027
23 下列有關最大堆積(max heap)的敘述,何者正確? (A)子節點(child node)的鍵值(key value)必會大於等於父節點(parent node)的鍵值(key value) (B)必為完滿二元樹(full binary tree) (C)必為完整二元樹(complete binary tree) (D)必為二元搜尋樹(binary search tree)
#1882028
24 樹狀(Tree)結構由儲存資料之節點(Node)與連接節點之樹枝(Branch)組成。下列為有關樹狀 (Tree)結構之敘述: ①樹根(Root)節點是所有其他節點之父節點(Parent node) ②樹根(Root)節點必為內部節點(Internal node) ③樹葉節點(Leaf node)是沒有子樹(Subtree)之節點 ④樹葉節點(Leaf node)必有父節點(Parent node) ⑤將樹狀(Tree)結構之任意一外部節點(External node)移除後,原有之樹狀(Tree)結構成為森 林(Forest)結構 (A)①③正確;④⑤錯誤 (B)②③正確;①④錯誤 (C)②③④正確 (D)②⑤錯誤
#1882029
25 請問下圖屬於那一種資料結構? (A)二元搜尋樹(binary search tree) (B)紅黑樹(red-black tree) (C)最大堆積(max heap) (D)最小堆積(min heap)
#1882030
26 下列的高階程式語言何者最早推出? (A)FORTRAN (B)C (C)C++ (D)Java
#1882031
27 程式語言中,下列何者不需要使用布林(Boolean)運算式? (A)if-then-else 陳述(statement) (B)assignment 陳述(statement) (C)while loop 陳述(statement) (D)for loop 陳述(statement)
#1882032
相關試卷
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