阿摩線上測驗 登入

試題詳解

試卷:103年 - 103 普通考試_工業行政、電子工程、電信工程:計算機概要#43003 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:103年 - 103 普通考試_工業行政、電子工程、電信工程:計算機概要#43003

年份:103年

科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

22 使用二元搜尋法(binary search)對排序過的 n=2k 個(k 為零或正整數)數字陣列(array)做搜尋時, 在最糟的情況(worst case)下,搜尋一個數字所需的比對次數為幾次?
(A)1
(B)1 +log2
(C)n
(D)n2
正確答案:登入後查看

詳解 (共 4 筆)

推薦的詳解#3624192
未解鎖
原本題目:22 使用二元搜尋法(bina...
(共 274 字,隱藏中)
前往觀看
2
0
推薦的詳解#4874945
未解鎖
二分搜尋法就是每次都切一半 因此可以用 ...
(共 83 字,隱藏中)
前往觀看
2
0
推薦的詳解#5030302
未解鎖
維基寫最壞log2n為什麼要+1?
(共 19 字,隱藏中)
前往觀看
1
0
推薦的詳解#3624119
未解鎖
應改為 22 使用二元搜尋法(binar...
(共 134 字,隱藏中)
前往觀看
1
0