試卷資訊
試卷名稱:99年 - 99 鐵路特種考試_員級_電子工程、資訊處理:計算機概要#24567
年份:99年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
16. 使用循序搜尋法(sequential search)和二元搜尋法(binary search)在一百萬筆已排序資
料中尋找某筆資料,在最壞的情況(worst case)下,循序搜尋法需作T1次比較,二元搜尋
法需作T2 次比較,則T1與T2 的關係應為:
(A)T1 =T2
(B) T1 = 2 ·T2
(C) T1 =1000·T2
(D) 1 = 50000·T2
詳解 (共 2 筆)
未解鎖
n=10^6, T1=n, T2=log...