申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102 交通事業公路升資考試_佐級晉員級_技術類：電子資料處理概要#43894
科目：資料處理
年份：102年
排序：0

申論題內容

一、有一線性鍵值表（32, 45, 70, 55, 59, 67），假設雜湊函數（Hashing function）計算公式為 H(key)=key %7，用來計算資料儲存的位址，並散列在陣列Ａ［0, … , 6]中，若有同址（碰撞 collision）發生，就以線性方法尋找下一個可用空間。請列出各鍵值散列在Ａ陣列中的那些位置（12 分），請問尋找資料時其平均搜尋長度為多少（8 分）？