試卷資訊
試卷名稱：107年 - 107 地方政府特種考試_四等_資訊處理：計算機概要#73726
年份：107年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
18 假設在N個資料中要搜尋資料X，則對於二分搜尋（Binary search )演算法的描述，下列何者正確？
(A) 二分搜尋的前提是資料要先建一個二元樹
(B)二分搜尋法是每比對一次後就把搜尋範圍縮小一半，在（Log2N)次比對內就可以判斷出所要尋找的資 料X是否在資料中
(C) 二分搜尋在最好情況下，時間複雜度是0(1)
(D)二分搜尋在最壞的情況下，時間複雜度是0(log2N)-1
詳解 (共 5 筆)
未解鎖
二分搜尋法係為在以排序好的元素集合中，尋...
未解鎖
Binary search 最多搜尋:...
未解鎖
(B)判斷X是否在資料中的 最差情況:在...
未解鎖
平均是O(N)最佳是O(log2(N))...
阿摩線上測驗
登入
