阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
105年 - 105 鐵路特種考試_員級_電子工程:計算機概要#53462
> 試題詳解
22 在最佳情況(best case)下使用二元搜尋法(binary search)搜尋排序好的 n 個數字時,最少需比對 幾次?
(A)1
(B)log n
(C)n
(D)n
2
答案:
登入後查看
統計:
A(258), B(142), C(53), D(24), E(0) #1352397
詳解 (共 2 筆)
000
B1 · 2017/05/26
#2217526
因為已經排序好,如果root就是所求,那...
(共 30 字,隱藏中)
前往觀看
13
0
Taylor Chen
B2 · 2021/05/30
#4761123
已經排序好,所以第一個數字可能就是你要找...
(共 39 字,隱藏中)
前往觀看
2
0
相關試題
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
29 執行下列 Java 程式後,產生的輸出為何? (A)5 (B)2 (C)1 (D)-5
#1352404
30 在 C++或 Java 程式語言中,用 new 運算子(operator)除了會配置(allocate)物件的動態記憶體區 塊外,還會產生什麼動作? (A)當離開該物件的可視範圍(scope)時自動釋放該記憶體區塊 (B)當離開該物件且該物件不再被使用時自動釋放該記憶體區塊 (C)呼叫該物件所屬類別(class)的建構子(constructor) (D)呼叫該物件所屬類別(class)的解構子(destructor)
#1352405
31 下列何者不為 OSI 架構中的資料鏈結層(Data link layer)的功能? (A)連線路徑選擇 (B)確保實體連線之資料正確性 (C)以 MAC 子層連接實體層 (D)以 LLC 子層連接網路層
#1352406
32 下列那個網路通訊設備會將其所連接的電腦組成單一個碰撞網域(collision domain)? (A)集線器(hub) (B)交換器(switch) (C)路由器(router) (D)閘道器(gateway)
#1352407
相關試卷
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