填空題

假定一個數(shù)列{25，43，62，31，48，56}，采用的散列函數(shù)為H（k）=kmod7，則元素48的同義詞是（）。

答案： 62

你可能感興趣的試題

長度為20的有序表采用折半查找，共有（）個元素的查找長度為3。

答案： 4

對于數(shù)列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每個結點的查找概率相同，若用順序存儲結構組織該數(shù)列，則查找一個數(shù)的平均比較次數(shù)為（）。若按二叉排序樹組織該數(shù)列，則查找一個數(shù)的平均比較次數(shù)為（）。

答案： 8；59/15