題組內容

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

⑵若想有效減少平均比較次數,這些鍵值應重新安排(Arrangement),經過重新安 排之後,試問其平均比較次數為多少?(10 分)