申論題 - 阿摩線上測驗

申論題資訊

試卷：113年 - 113 國立嘉科實驗高級中學_國中部教師甄選試題：資訊科#119115
科目：教甄◆資訊科技概論專業(電腦科)
年份：113年
排序：0

申論題內容

3. 假設某一串列依序儲存了下列人名：Alice, Byron, Carol, Duane, Elaine, Floyd, Gene, Henry, Iris。請問使用循序搜尋法(sequential search)來找 Elaine 需比對幾次？改用二元搜尋法(binary search)則需比對幾次？(12 分)

詳解 (共 1 筆)

詳解提供者：Chao-yi Huang

循序搜尋為依序搜尋

0	1	2	3	4	5	6	7	8
Alice	Byron	Carol	Duane	Elaine	Floyd	Gene	Henry	Iris

Elaine在索引第4 故需搜尋5次

二分搜尋第一次搜尋為M=(L+R)/2
因此M=(0+8)/2 = 4 (索引4)
因此第一次就會搜到Elaine