105 年 105年公務人員高等考試三級考試暨普通考試・計算機概要 18以下有關對n個未排序數字之敘述何者錯誤？ A建立二元搜尋樹（binary search tree）在最槽情況（worst case）下的時間複雜度為O(n2)B循序搜尋法（sequential search）最多使用n次比對就可完成搜尋C確定搜尋不到一個數字的時間至少需要O(n)D搜尋一個數字時，先排序再搜尋會比未經排序而逕行搜尋快 看答案與解析