阿摩線上測驗 登入

試題詳解

試卷:111年 - 111 鐵路特種考試_員級_電子工程:計算機概要#108607 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:111年 - 111 鐵路特種考試_員級_電子工程:計算機概要#108607

年份:111年

科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

22在長度為 n 的串列中進行循序搜尋法,則成功的搜尋(Successful search)平均要做多少次的鍵值比 較(Key comparisons)?
(A) n/2
(B)(n–1)/2
(C)(n+1)/2
(D) log n,(log 以 2 為底)
正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#5532626
未解鎖
求期望值:1*1/n+2*1/n+......
(共 120 字,隱藏中)
前往觀看
6
0