試題詳解

試卷：98年 - 98 退除役軍人轉任公務人員、關務特種考試_四等_資訊處理：計算機概要（重複）#48878 | 科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷名稱：98年 - 98 退除役軍人轉任公務人員、關務特種考試_四等_資訊處理：計算機概要（重複）#48878

年份：98年

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

25 關於二元搜尋法（Binary Search）的描述，下列敘述何者錯誤？
(A)被搜尋的資料不須事先排序
(B)每比較鍵值一次，可減少一半的搜尋空間
(C)平均時間複雜度為 O(log n)
(D)最差時間複雜度為 O(log n)

正確答案：登入後查看