阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
106年 - 106 普通考試_工業行政、電子工程、電信工程:計算機概要#63539
> 試題詳解
13 儲存有 3 個關鍵值(keys)之二元樹(binary tree),共有多少種不同形狀?
(A)5
(B)6
(C)7
(D)8
答案:
登入後查看
統計:
A(280), B(89), C(69), D(99), E(0) #1625105
詳解 (共 3 筆)
a28205739
B1 · 2017/09/10
#2404871
2*N-1
(共 7 字,隱藏中)
前往觀看
18
4
這似乎就是阿摩線上測驗的暱稱最多的字數了
B3 · 2018/12/10
#3108089
7
2
郵局外勤→內勤→專業職一
B2 · 2017/10/03
#2430230
2n-1
(共 6 字,隱藏中)
前往觀看
4
19
私人筆記 (共 1 筆)
6666
2019/07/24
私人筆記#1670660
未解鎖
(共 0 字,隱藏中)
前往觀看
0
4
相關試題
19 對一個二元樹(binary tree)而言,若它有 200 個樹葉節點(leaf node),則它有多少個分支度(degree) 為 2 的節點(node)? (A)199 (B)200 (C)201 (D)100
#1027574
14 下列之無向圖(undirected graph)中,共有多少個不同的生成樹(spanning trees)? (A)6 (B)8 (C)9 (D)12
#1625106
15 假設我們欲將數列[15, 9, 7, 21]由小到大排序,並且採用插入排序(insertion sort)演算法,則第一步 會改變數列順序的動作,以及所形成的數列,分別為下列何者? (A)將 7 插到 9 之前,得到數列[15, 7, 9, 21] (B)將 7 插到 15 之前,得到數列[7, 15, 9, 21] (C)將 9 插到 15 之前,得到數列[9, 15, 7, 21] (D)將 21 插到 7 之前,得到數列[15, 9, 21, 7]
#1625107
16 若 A = 3, B = 5, C = 6, D = 48, E = 2,則下列 prefix 運算式的值為何? -*+ABC/DE (A)16 (B)24 (C)48 (D)72
#1625108
17 陣列的資料結構最適合於下列那種應用? (A)資料大小固定不變的資料集合 (B)資料結構經常變動的資料集合 (C)資料大小不斷變動的資料集合 (D)資料經常刪除與增加的資料集合
#1625109
18 假設佇列的最初組態是:a、b、c、d(a 在前端)。若要得到 d、c、b、a(d 在前端)的最後組態, 至少需要: (A)2 次刪除與 3 次插入 (B)3 次插入與 2 次刪除 (C)3 次刪除與 3 次插入 (D)2 次刪除與 4 次插入
#1625110
19 下列那一種資料結構(data structure)最適合用來實作程式語言中的遞迴呼叫(recursive call)? (A)單向鏈結串列(singly-linked list) (B)雙向鏈結串列(doubly-linked list) (C)堆疊(stack) (D)佇列(queue)
#1625111
20 以一陣列 A 實作最大二元堆積(Max Binary Heap),一般方法為以 A[1] 代表根節點(Root),A[i] 代表堆積中的某一個節點及儲存其數值,而 A[2i] 和 A[2i+1] 分別為 A[i] 所代表的節點之左子節點 (Left Child)及右子節點(Right Child)。若目前堆積共有九個數字,且其對應的陣列之值 A[1], A[2], ... 依序為 18, 10, 13, 8, 7, 5, 2, 4, 6,則在提取最大值(Extract Max)後,A[3] 之值為何? (A)5 (B)6 (C)8 (D)13
#1625112
21 在下圖的 graph 中以 breadth-first traversal 的方式進行探索,何者是可能的節點訪問順序? (A)a, g, d, c, e, b, f, h, i, j, k (B)a, b, e, f, g, h, d, c, j, i, k (C)a, d, e, f, g, c, b, h, j, i, k (D)a, e, f, g, d, c, b, h, i, j, k
#1625113
22 使用二分搜尋法(Binary Search)對排序過的 n 個數字陣列(Array)做搜尋時,在最佳情況(best case) 下其時間複雜度(time complexity)為何? (A)Θ(1) (B)Θ(log n) (C)Θ(n) (D)Θ(n log n)
#1625114
相關試卷
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