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

By Caroline
at 2013-01-10T21:12

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

By Rae
at 2013-01-11T18:05

所以書上答案是多少呢？

By Oliver
at 2013-01-14T13:15

我算出來2:4次 10:5次 15:4次

By Olga
at 2013-01-15T03:08

2:5次 10:5次 15:3次

By Candice
at 2013-01-10T17:27

因為六月就要大學畢業，課只有一天～想要準備初等考試，不知道從哪邊開始下手前一個月有去看書，可是很雜，沒準備過．．．可以推薦幾個作者麻？要如何準備，因為沒錢補習＠＠謝謝各位版友 - ...

By Zenobia
at 2013-01-10T17:14

例題8.8.4 http://ppt.cc/TTT2 圖片中右邊是題目左邊是我對答案的驗算課本上最後解出來 M＝M(木材)＋M(鋁)＝30.53＋8＝38.53KN－M FQA提到這題可以用斷面轉換法來算所以我就直接拿他的答案來驗算算出來M＝72.6KN－M ...

By Necoo
at 2013-01-10T16:45

請問：102年審計新班，金老師對於審計公報4號，12號，24號，37號還有教嗎？　　　還是直接以新公報為主呢？ - ...

By Hardy
at 2013-01-10T16:30

如有錯誤方式發文，請直接刪除今天去補習班上了第一堂的財管是看錄影帶的師資是古X訓老師影片的畫質很差我本身是商科畢業對於財管不陌生而且在我當學生時，財管接觸兩次算是沒有財管方面的基本問題不過今天在上不到5分鐘時我突然發現，怎麼老師講的我都無法從以前學過的記憶中找回我不是說這老師 ...

By David
at 2013-01-10T15:23

我是非法律系學生，想上面授課程想請教一下各位版大以下師資是否ok 1.英文：王啡爬文搜尋不到相關資訊 2.公民：林茵請問林茵＝林萱老師嗎？ 3.刑訴：周昉補習班說周昉老師評價很好 ~ 爬文之後發現周昉老師好像不適合教考題較細膩的五等考試？ 4.民訴：思律爬文搜尋 ...