申論題

一、某校資訊系課程含 N 個資料元素（data elements），每個元素即一門課，含⑴課號 （三位數字）及⑵名稱兩個資料欄位（data fields），以“課號”為鍵（key），依序 加入（insert）下面四門課： 123 資料結構 234 軟體工程 345 程式語言 233 編譯器 請分別用下面資料結構來表示課程資料，並畫圖表示之［要畫出各資料欄位（含指 標），空指標（null pointer）請以●標示］：

⑺雜湊（hashing）：雜湊表（hash table）大小（size）為 11， 雜湊函數（hash function）h 為 h(key) = key mod 11， 並使用線性探測（linear probing）來解決碰撞（collision）（10 分）