Q79.
下列何者不是影響雜湊法(Hashing)執行效率的因素？
電腦軟體設計共同科目 · 乙級 · Q79
難易度分析
3 / 5
本題要求考生能精確區分影響演算法效率的相對指標與絕對數值，需對雜湊表的效能決定因素有清晰的定義掌握，並能辨識出看似相關但非直接影響因素的選項。
正確答案：④資料量大小(Data Volume)
④ 資料量大小(Data Volume):雜湊法的理想時間複雜度為 O(1)，其效率取決於負載係數而非絕對的資料量大小。即使資料量龐大，只要雜湊表容量足夠且負載係數維持低位，效能仍可保持穩定。
錯誤選項解析
- ① 雜湊桶大小(Bucket Size):雜湊桶大小直接決定每個桶位可容納的資料筆數，桶容量不足時會增加碰撞處理的額外開銷，進而影響查詢與插入效率。
- ② 雜湊函數(Hashing Function):雜湊函數的設計品質決定了資料分佈的均勻程度，良好的雜湊函數能有效降低碰撞機率，是影響雜湊表效能的核心因素。
- ③ 負載係數(Loading Factor):負載係數為已使用槽位與總槽位的比值，當負載係數過高時碰撞頻率會急遽上升，因此是評估是否需要重新雜湊(Rehashing)的關鍵指標。
Learning Tip
"本題核心考點在於區分負載係數(相對比值)與資料量(絕對數量)的差異。常考陷阱是將「資料量」誤認為直接影響因素，實際上真正影響效率的是資料量與表容量的比例關係。實務上應定期監控負載係數，當超過臨界值（通常為 0.7~0.8）時執行 Rehashing 以維持 O(1) 的存取效能。"
學員答題分佈
①雜湊桶大小(Bucket Size)0%
②雜湊函數(Hashing Function)0%
③負載係數(Loading Factor)0%
④資料量大小(Data Volume)0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！