阿摩線上測驗 登入

試題詳解

試卷:100年 - 新北市100學年度國民中學正式教師聯合甄選電腦試題(含解答)#46349 | 科目:教甄◆電腦科專業

試卷資訊

試卷名稱:100年 - 新北市100學年度國民中學正式教師聯合甄選電腦試題(含解答)#46349

年份:100年

科目:教甄◆電腦科專業

14.若以一個線性陣列來暫存 n 個不同的數字,未經排序及經過排序後,搜尋這 n 個數字中任一數字,平均需要多 少次的數字比較?(以複雜度表示法呈現)
(A) O(n), O(n)
(B) O(n), O(log2 n)
(C) O(log2 n), O(log2 n)
(D) O(n), O((n+1)/2)
正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#4699947
未解鎖
如圖所示⋯

(共 7 字,隱藏中)
前往觀看
0
0