阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
110年 - 110 地方政府特種考試_四等_電子工程:計算機概要#104923
> 試題詳解
19 以二元搜尋法(Binary search)在 100 筆已經排序好的資料中搜尋某筆資料,最差的狀況下會進行 x 次比較,下列何者正確?
(A) x<10
(B) 10<= x<50
(C) 50<= x<99
(D) x = 99
答案:
登入後查看
統計:
A(163), B(41), C(29), D(47), E(0) #2823608
詳解 (共 1 筆)
小V
B1 · 2022/01/19
#5313266
二元搜尋法 最佳時間複雜度:O(1) ...
(共 79 字,隱藏中)
前往觀看
11
0
相關試題
20 下列何種排序演算法,最適合對尚未完整蒐集的資料進行排序,例如:可能來自網路一次送來一個資 料? (A) Insertion sort (B) Quick sort (C) Merge sort (D) Selection sort
#2823609
21 下列何者不是二元搜尋樹(Binary search tree)? (A) (B) (C) (D)
#2823610
22 若採循序搜尋(Sequential search) ,從 n 個未排序的數字中進行搜尋,平均要進行幾次數字比較,才 能成功搜尋到特定的數字? (A)n (B)(n+1)/2 (C)(n+1)*n/2 (D) n/2
#2823611
23 關於 C 指令中的&、|、以及^等運算式,下列那一個不會改變 x 的值? int x = 100; (A) x&0 (B) x|1 (C) x^0 (D) x^1
#2823612
24 下列的 C++程式中,未使用下列何種技術? (A) inheritance (B) encapsulation (C) overriding (D) template
#2823613
25 下列 C 程式迴圈執行完畢後,變數 count 的值為何? (A) 120 (B) 39916800 (C) 3628800 (D) 24
#2823614
26 下列 C/C++語言程式碼片段,執行後應顯示為何? (A) 2# (B) 2#3# (C) 2#0# (D) 2#3#0#
#2823615
27 假設某筆資料只包含 A、B、C、D 四種符號,且 A、B、C、D 在資料中出現的頻率為 7、12、30、6, 若對此筆資料做霍夫曼編碼(Huffman coding),那一個符號的編碼(code)長度最短? (A)A (B)B (C)C (D)D
#2823616
28 考慮下列的 C 語言函數宣告,然後呼叫 f(4),函數的回傳值為何? (A)1 (B)4 (C) 10 (D) 24
#2823617
29 下列 C 語言之遞迴函式,若呼叫執行 f(4),將會輸出? (A) 1000 (B) 100 (C) 10 (D)1
#2823618
相關試卷
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