題組內容

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

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

詳解 (共 1 筆)

佳慧
佳慧
詳解 #3270673
2019/03/30
1*0.25+2*0.2+3*0.1+4...
(共 75 字,隱藏中)
前往觀看