題組內容

二、假設一個含有十個不相等鍵值(Key)的檔案,每個鍵都有對應使用頻率如下:

⑴若使用循序搜尋法(Sequential Search),試問搜尋一個鍵值(Key)的平均比 較次數(Average Number of Comparisons)為多少?(10 分)