試卷資訊
試卷名稱:98年 - 98 退除役軍人轉任公務人員、關務特種考試_四等_資訊處理:計算機概要#4147
年份:98年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
25 關於二元搜尋法(Binary Search)的描述,下列敘述何者錯誤?
(A) 被搜尋的資料不須事先排序
(B) 每比較鍵值一次,可減少一半的搜尋空間
(C) 平均時間複雜度為 O(log n)
(D) 最差時間複雜度為 O(log n)
詳解 (共 1 筆)
未解鎖
二元搜尋法必須先經過排序才可以開始搜尋資...