問答題

【簡答題】
線性表的關鍵字集合{87，25，310，08，27，132，68，95，187，123，70，63，47}，共有13個元素，已知哈希函數為：
H（k）=k mod 13
采用拉鏈法處理沖突。設計出這種鏈表結構，并計算該表的成功和不成功情況下的平均查找長度。

答案：

你可能感興趣的試題

【簡答題】
設有一組關鍵字{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希函數：
H（key）=key % 13
采用開放地址法的線性探測法解決沖突，試在0～18的哈希地址空間中對該關鍵字序列構造哈希表，并求成功和不成功情況下的平均查找長度。

答案：依題意，m=19，線性探測法計算下一地址計算公式為：其計算函數如下：因此，構建的哈希表如表所示：ASL_成功

【簡答題】對一個固定的數據集，用比較兩個元素大小的方法在一個給定的序列中查找某個元素的時間復雜度下限是什么？如果要求時間復雜度更小，你采用什么方法？此方法的時間復雜度是多少？

答案：查找某個元素的時間復雜度下限，如果理解為最短查找時間，則當關鍵字值與表頭元素相同時，比較1次即可。要想降低時間復雜度，可...