試卷資訊
試卷名稱：105年 - 105 普通考試_電子工程、電信工程：計算機概要#54348
年份：105年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
18 以下有關對 n 個未排序數字之敘述何者錯誤？
(A)建立二元搜尋樹（binary search tree）在最槽情況（worst case）下的時間複雜度為 O(n2)
(B)循序搜尋法（sequential search）最多使用 n 次比對就可完成搜尋
(C)確定搜尋不到一個數字的時間至少需要 O(n)
(D)搜尋一個數字時，先排序再搜尋會比未經排序而逕行搜尋快
阿摩線上測驗
登入