問題詳情

二、假設一個含有十個不相等鍵值(Key)的檔案,每個鍵都有對應使用頻率如下:
⑴若使用循序搜尋法(Sequential Search),試問搜尋一個鍵值(Key)的平均比較次數(Average Number of Comparisons)為多少?(10 分)

參考答案

答案:D
難度:簡單0.83174
統計:A(1),B(86),C(1),D(435),E(0)

內容推薦