試卷資訊
試卷名稱: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 筆)
未解鎖
求期望值:1*1/n+2*1/n+......