阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
112年 - 112 國家安全情報特種考試_五等_資訊組:計算機大意#114939
> 試題詳解
24 下列依據由左至右順序來建構二元搜尋樹(binary search tree),那一個建構的樹有最大的深度 (depth)?
(A) 23, 7, 31, 40
(B) 23, 31, 7, 40
(C) 40, 7, 31, 23
(D) 40, 23, 7, 31
答案:
登入後查看
統計:
A(45), B(34), C(272), D(68), E(0) #3118277
詳解 (共 2 筆)
丁子
B1 · 2023/08/12
#5910126
(C)深度為4,最大
(共 12 字,隱藏中)
前往觀看
10
1
中年迷路
B2 · 2025/03/05
#6322513
要找出哪一個選項建構的二元搜尋樹(Bin...
(共 615 字,隱藏中)
前往觀看
5
0
相關試題
25 下列敘述中何者錯誤? (A)使用二元搜尋法,原本的資料必須是已經排序好的才行 (B)使用合併排序法(merge sort),是將兩個已經排序好的陣列,來進行合併 (C)氣泡排序法(bubble sort)的平均運算時間複雜度為 O(n✽log(n)) (D)循序搜尋法(Sequential Search)的平均運算時間複雜度為 O(n)
#3118278
26 有一個二元樹,它的後序走訪(postorder traversal)的結果是 CBEFDA,那麼它的中序走訪的結果, 不可能是下列那一個? (A) BCAEDF(B) ACEBFD(C) CBEFDA(D) BACDCF
#3118279
27 下列的運算式是以前序法(prefix)表示: + 4 * 9 + 3 2 ,請問運算的結果為何? (A) 49(B) 41 (C) 28(D) 50
#3118280
28 假設兩個堆疊(stack)S1 與 S2,一開始它們的內容都是空的(empty)。那麼執行下列的演算法後, S1 的內容為何?(由左至右的順序代表堆疊的底部到上面)(A)5 3 2 7 6(B)3 2 7 6 (C)5 3 7 6(D)5 3 6 7
#3118281
29 如果資料用下列的資料結構來儲存,那麼我們要搜尋某個資料,下列那一個它的平均時間複雜度跟其他三個不一樣?(A)線性鏈結串列(linear linked list)(B)堆疊(stack) (C)佇列(queue) (D)二元搜尋樹(binary search tree)
#3118282
30 下列是 scheme 的 function:那麼執行(poly 2)的結果是多少? (A)7(B) 12 (C)-3 (D) 55
#3118283
31 下列是 C 語言的函式 mm,請問呼叫 mm(mm(20, 30), 21)會回傳多少?(A)1(B) 20 (C) 420 (D) 1260
#3118284
32 軟體工程對軟體開發程序(development process)的第一個階段是那個? (A)設計(Design) (B)分析(Analysis) (C)實作程式(Implementation) (D)測試(Testing)
#3118285
33 關於三層式架構的資料庫管理系統,那一層是在定義對資料的邏輯觀點(logical view)? (A)內部層(Internal level) (B)概念層(Conceptual level) (C)外部層(External level) (D)應用層(Application program)
#3118286
34 下列表格,有四個欄位(A, B, C, D),含有三個橫列值組(Tuple),但它並沒有符合第一正規化(1NF) 規範,若要將其調整,使其符合第一正規化形式,會變成有幾個橫列值組? (A)6 (B)8 (C)9 (D) 12
#3118287
相關試卷
115年 - 115 調查特種考試_三等_電子科學組:計算機概論#143363
2026 年 · #143363
115年 - 115 普通考試_電子工程、電信工程:計算機概要#142356
2026 年 · #142356
115年 - 115 普通考試_資訊處理:計算機概要#141845
2026 年 · #141845
115年 - 115 高等考試_三級_電力工程、電子工程、電信工程:計算機概論#141768
2026 年 · #141768
115年 - 115 國家安全情報特種考試_三等_資訊組(選試英文)、電子組(選試英文):計算機概論#140900
2026 年 · #140900
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