資料結構/費式搜尋比較次數問題 - 考試

Table of Contents

假設今天有如下數列
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16
如果用費式搜尋搜尋以下鍵值 2,10,15
各需要幾次比較次數呢~?


我的答案是

2:5次 15:4次 10:4次

因為跟書上的答案不一樣,算的不知道對不對
煩請各位版友指正

--

All Comments

Rae avatarRae2013-01-11
所以書上答案是多少呢?
Oliver avatarOliver2013-01-14
我算出來2:4次 10:5次 15:4次
Olga avatarOlga2013-01-15
2:5次 10:5次 15:3次