申論題資訊
試卷：100年 - 100 地方政府特種考試_三等_工業行政、電力工程、電子工程、電信工程：計算機概論#45412
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：100年
排序：0
申論題內容
七、在資料儲存與搜尋的技術中，請問什麼是 hash function？請用 C 語言，寫出一個將
兩個整數參數（也就是兩個 key），對映到 1 至 1000 中的整數的 hash function。也
就是說，請用 C 語言寫出一個 hash function h(int x, int y)的程式碼，它的輸出值是一個
1 到 1000 的整數。（5 分）在資料儲存與搜尋的技術中，在製作 hash table 時，往往
會發生 hash index conflict 的現象。請解釋此一現象，並描述你的解決方案。（5 分）
阿摩線上測驗
登入