阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
106年 - 106 普通考試_工業行政、電子工程、電信工程:計算機概要#63539
> 試題詳解
22 使用二分搜尋法(Binary Search)對排序過的 n 個數字陣列(Array)做搜尋時,在最佳情況(best case) 下其時間複雜度(time complexity)為何?
(A)Θ(1)
(B)Θ(log n)
(C)Θ(n)
(D)Θ(n log n)
答案:
登入後查看
統計:
A(328), B(125), C(65), D(36), E(0) #1625114
詳解 (共 2 筆)
牛奶
B1 · 2017/07/14
#2337776
最佳情況 只要ㄧ次就找到所以時間複雜度 ...
(共 28 字,隱藏中)
前往觀看
18
0
黃豐諭
B2 · 2020/06/23
#4086872
補充:
(共 6 字,隱藏中)
前往觀看
4
0
相關試題
23 若執行以下 C 語言撰寫之程式,下列敘述何者正確?(A)輸出 16 並跳行 (B)輸出 15 並跳行 (C)輸出 9 並跳行 (D)輸出 8 並跳行
#1625115
24 下列 C 程式中相同副程式被呼叫二次,程式執行結果為何? (A)2 / 3.5 / 4 / 3.5 / (B)2 / 3.5 / 4 / 4.7 / (C)2 / 3.5 / 2 / 3.5 / (D)2 / 3.5 / 2 / 4.7 /
#1625116
25 執行下列 C++程式碼後,螢幕會印出幾個'$'?(A)3 (B)8 (C)20 (D)21
#1625117
26 執行下列 C 程式的輸出為何? (A)98 99 (B)99 98 (C)98 100 (D)98 98
#1625118
27 下列何者是一種 C++的成員選擇操作元(member selection operator)? (A)-> (B):- (C)=> (D):=
#1625119
28 執行下列 C 程式後,產生的輸出為何? (A)1 10 20 30 40 50 (B)1 5 10 15 20 25 30 35 40 45 50 (C)1 2 5 10 25 (D)1 2 5 10
#1625120
29 搜尋引擎根據使用者輸入的關鍵字回傳最相關的網頁,此功能源自於下列那種技術? (A)資訊擷取(Information Retrieval) (B)資料探勘(Data Mining) (C)關聯式資料庫(Relational Database) (D)視覺化(Visualization)
#1625121
30 執行下列 Java 程式後,產生的輸出為何? (A)p1.a = 1 p1.b = 3 p2.a = 2 p2.b = 3 (B)p1.a = 1 p1.b = 2 p2.a = 2 p2.b = 3 (C)p1.a = 2 p1.b = 3 p2.a = 2 p2.b = 3 (D)p1.a = 2 p1.b = 2 p2.a = 2 p2.b = 3
#1625122
31 執行下列 C++程式碼後,螢幕印出的數字為何? (A)68 (B)80 (C)102 (D)124
#1625123
32 下圖所示邏輯電路中,僅考慮 4 個時序,1 代表高電位,0 代表低電位。當 A 點為 0011 時,且 B 點 為 0101 時,則 Y 點之時序為: (A)0011 (B)0101 (C)1010 (D)1100
#1625124
相關試卷
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