數據結構考研分類復習真題 第九章 集合[17]

　　 平衡二叉樹又稱__________其定義是__________【青島大學 六 (分)】

　　 在哈希函數H(key)=key%p中p值最好取__________【青島大學 三 (分)】

　　 對於長度為的表采用分塊查找每塊的最佳長度為__________【青島大學 三 (分)】

　　 在n個記錄的有序順序表中進行折半查找最大比較次數是__________【中國科技大學 一 (分)】

　　．有一個項的表欲采用等分區間順序查找方法進行查找則每塊的理想長度是__()___分成__()___塊最為理想平均查找長度是__()___【中國礦業大學 一 (分)】

　　．假定有k個關鍵字互為同義詞若用線性探測再散列法把這k個關鍵字存入散列表中至少要進行_____次探測【西安電子科技大學軟件一 (分)】

　　 分塊檢索中若索引表和各塊內均用順序查找則有個元素的線性表分成_____塊最好若分成塊其平均查找長度為_____【北京工業大學 一   ( 分)】

　　 執行順序查找時儲存方式可以是__()__二分法查找時要求線性表__()__分塊查找時要求線性表 __()__而散列表的查找要求線性表的存儲方式是 __()__【山東大學 一   (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []