阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
100年 - 100 身心障礙特種考試_四等_電子工程:計算機概要#46681
> 試題詳解
16 使用二元搜尋法(Binary search)需要下列那一個條件?
(A)已知資料的最大值與最小值
(B)已知資料的中值(medium)
(C)資料已經過排序
(D)資料分布的範圍
答案:
登入後查看
統計:
A(32), B(49), C(390), D(38), E(0) #1208790
詳解 (共 1 筆)
gao
B1 · 2019/10/14
#3619798
二元搜尋法 先從資料的中間值開始切半尋找...
(共 34 字,隱藏中)
前往觀看
3
0
相關試題
17 Hash table 的溢位處理方法中,從發生溢位處循序搜尋空位的策略稱為: (A)開放式定址(Open addressing) (B)鏈結(Chaining) (C)平方取中間位數(Mid-square) (D)折疊(Folding) 代號:
#1208791
18 假設一整數(integer)占 4 bytes,且不考慮位址對齊(address alignment)的問題,以下的一個 struct_a 占多少個 bytes? (A)4 (B)8 (C) 12 (D) 16
#1208792
19 下列前序(Prefix)運算式之後序(Postfix)運算式表示方式為何? − × + XYZ × + − XYZ + XZ (A) XY + Z × XYZ − + XZ + × − (B) XY + Z × XY − Z + XZ + × − (C) XYZ + ×XYZ − + XZ + × − (D)以上皆非
#1208793
20 一般而言,在管線化(pipelined)的指令執行過程中,暫存器的讀取動作會發生在那一個階段? (A)指令擷取 (B)指令解碼 (C)記憶體存取 (D)寫回
#1208794
21 以下何者不屬於秘密金鑰密碼系統(secret-key cryptosystem)? (A) AES(Advanced Encryption Standard)system (B) DES(Data Encryption Standard)system (C) Triple DES(Triple Data Encryption Standard)system (D) RSA(Rivist, Shamir, Adleman)system
#1208795
22 以下那種應用適合用雜湊表(Hash table)解決? (A)英文字典查詢系統 (B)找出表中所有儲存資料的最大或是最小元素 (C)運算式前序式(prefix)轉成後序式(postfix)表示法 (D) Depth-first search
#1208796
23 假設只有一個節點的 AVL 樹的高度為 0,則擁有 45 個節點的 AVL 樹,其最大高度為多少? (A)5 (B)6 (C)7 (D)8
#1208797
24 對任意布林函數,試問下列敘述何者錯誤? (A)可以單純使用 NOR 邏輯閘電路實現 (B)可以單純使用 AND 邏輯閘電路實現 (C) 可以使用多工器搭配組合電路實現 (D)可以使用可程式化邏輯陣列(Programmable Logic Array,PLA)電路實現
#1208798
25 在 Java 程式語言中,下列何者不是整數型別(integer type)? (A) double (B) short (C) byte (D) long(一律給分)
#1208799
26 下列以 C 程式語言撰寫之程式執行後的輸出為何? (A)9 (B) 16 (C) 25 (D)程式無法通過編譯
#1208800
相關試卷
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