給定關鍵碼序列()要用散列法進行存儲規定負載因子α=
()請給出除余法的散列函數
()用開地址線性探測法解決碰撞請畫出插入所有的關鍵碼後得到的散列表並指出發生碰撞的次數【北京大學 三(分)】
已知記錄關鍵字集合為()要求散列到地址區間()內若產生沖突用開型尋址法的線性探測法解決要求寫出選用的散列函數;形成的散列表;計算出查找成功時平均查找長度與查找不成功的平均查找長度(設等概率情況)【東北大學一 (分)】
設有一棵空的３階B樹依次插入關鍵字請畫出該樹【華南理工大學 一 (分)】
．設依以下次序給出關鍵字構造階B樹要求從空樹開始每插入一個關鍵字畫出一個樹形【南開大學 六 (分)】
高度為h的m階B樹至少有多少個結點？【西安電子科技大學軟件一 (分)】[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22907.html
