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

Caroline avatar
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次

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

--
Tags: 考試

All Comments

Rae avatar
By Rae
at 2013-01-11T18:05
所以書上答案是多少呢?
Oliver avatar
By Oliver
at 2013-01-14T13:15
我算出來2:4次 10:5次 15:4次
Olga avatar
By Olga
at 2013-01-15T03:08
2:5次 10:5次 15:3次

初等會計如何準備?

Candice avatar
By Candice
at 2013-01-10T17:27
因為六月就要大學畢業,課只有一天~ 想要準備初等考試,不知道從哪邊開始下手 前一個月有去看書,可是很雜,沒準備過... 可以推薦幾個作者麻? 要如何準備,因為沒錢補習@@ 謝謝各位版友 - ...

機械-黃鈺材料力學

Zenobia avatar
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 ...

金永勝老師公報教學?

Necoo avatar
By Necoo
at 2013-01-10T16:45
請問:102年審計新班,金老師對於審計公報4號,12號,24號,37號還有教嗎?    還是直接以新公報為主呢? - ...

財管上課的一些瓶頸……

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

司五師資

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