阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
105年 - 105 鐵路特種考試_員級_電子工程:計算機概要#53462
> 試題詳解
18 包含 n 個元素的二元搜尋樹(binary search tree)其最高與最低的可能高度各為多少?
(A)最高為O(n log n) ,最低為O(n)
(B)最高為O(n) ,最低為O( log n)
(C)最高與最低均為O( log n)
(D)最高與最低均為O(n)
答案:
登入後查看
統計:
A(114), B(421), C(83), D(19), E(0) #1352393
詳解 (共 1 筆)
摩友(100006036210332)
B1 · 2017/03/29
#1854716
最高高度為n:skewed tree最小...
(共 43 字,隱藏中)
前往觀看
17
0
相關試題
19 令圖中邊上的數字即為邊之長度。利用 Prim 演算法尋找下圖之最小生成樹(minimum spanning tree) 時,若起始頂點(starting vertex)為節點 f,則第 4 條被加入最小生成樹的邊,其長度為何? (A)11 (B)13 (C)15 (D)17
#1352394
20 關於廣度優先(breadth-first)與深度優先(depth-first)搜尋的敘述,下列何者正確? (A)廣度優先與深度優先搜尋的時間複雜度相等 (B)廣度優先搜尋需要堆疊(stack)的輔助 (C)廣度優先搜尋適合以遞迴的方式來完成 (D)深度優先搜尋可以找到從某節點出發到另一節點的最短路徑
#1352395
21 已知 data 是一個長度為 n 的整數陣列(integer array)。下列程式採用的是何種排序演算法(sorting algorithm)? (A)氣泡排序法(bubble sort) (B)合併排序法(merge sort) (C)快速排序法(quick sort) (D)選擇排序法(selection sort)
#1352396
22 在最佳情況(best case)下使用二元搜尋法(binary search)搜尋排序好的 n 個數字時,最少需比對 幾次? (A)1 (B)log n (C)n (D)n2
#1352397
23 有關以下 C 語言撰寫之程式,下列敘述何者正確?(A)執行後若輸入 63 21 34 47 52 則輸出 5, 63 並跳行 (B)執行後若輸入 63 21 34 47 52 則輸出 5, 21 並跳行 (C)執行後若輸入 63 21 34 47 52 則輸出 5, 47 並跳行 (D)編譯後顯示錯誤訊息
#1352398
24 已知 C 程式如下,下列敘述何者正確? (A)自定函數 FM()的功用是找出最小值 (B)自定函數 FM()中的 if 指令無法比較大小 (C)自定函數 FM()回傳的是一個地址 (D)主程式 main()中的 printf()無法輸出
#1352399
25 下列 C 程式片段執行完畢時,迴圈中的 X = X + Y 指令會被執行幾次? (A)9 次 (B)10 次 (C)11 次 (D)至少 12 次(E)無限多次
#1352400
26 有關執行下列兩個 C 語言程式片段的結果,何者正確? (A)程式片段 Pl和程式片段 P2的輸出相同 (B)程式片段 Pl的輸出為 100 (C)程式片段 P2的輸出為 100 (D)程式片段 P2的輸出為 45
#1352401
27 有關以下 C 語言撰寫之程式,下列敘述何者正確? (A)執行後輸出 5, 6, 5, 4 (B)執行後輸出 4, 6, 6, 4(C)執行後輸出 5, 5, 6, 4(D)執行後輸出 4, 6, 5, 4
#1352402
28 已知 C 程式如下,下列敘述何者正確?(A)執行後輸出 6 (B)執行後輸出 7 (C)執行後輸出 13 (D)編譯時顯示錯誤訊息
#1352403
相關試卷
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