1-1tf
作者ds課程組
單位浙江大學
採用平方探測衝突解決策略（hi(k)=(h(k)+i2)%11, 注意：不是±i2），將一批雜湊值均等於2的物件連續插入乙個大小為11的雜湊表中，那麼第4個物件一定位於下標為0的位置。 (3分)tf
作者ds課程組
單位浙江大學
若用平方探測法解決衝突，則插入新元素時，若雜湊表容量為質數，插入就一定可以成功。 (1分)tf
解析：可能會超出表容量，插入失敗。
作者ds課程組
單位浙江大學
將m個元素存入用長度為s的陣列表示的雜湊表，則該錶的裝填因子為m/s。 (1分)tf
解析：雜湊表裝填因子定義為：α= 填入表中的元素個數/雜湊表的長度。
作者ds課程組
單位浙江大學
在雜湊中，函式「插入」和「查詢」具有同樣的時間複雜度。 (1分)tf
解析：插入和查詢具有同樣的時間複雜度o(1)。
作者馮雁
單位浙江大學
即使把2個元素雜湊到有100個單元的表中，仍然有可能發生衝突。 (1分)tf
雜湊表 雜湊表
一 定義 雜湊表 hash table，也叫雜湊表 是根據關鍵碼值 key value 而直接進行訪問的資料結構。也就是說，它通過把關鍵碼值對映到表中乙個位置來訪問記錄，以加快查詢的速度。這個對映函式叫做雜湊函式，存放記錄的陣列叫做雜湊表。雜湊表的做法其實很簡單，就是把key通過乙個固定的演算法函式...
雜湊表（雜湊表）
雜湊表是最基礎的資料結構之一，利用鍵值對儲存並檢索資料的一種非線性結構。在其它各種結構線性表 樹等資料結構中，記錄在結構中的位置是隨機的，和記錄關鍵字之間不存在確定的關係，因此，在結構中查詢記錄時需進行一系列和關鍵字的 比較 的基礎上。在順序查詢時，比較的結果為 與 兩種可能 在折半查詢 二叉排序樹...
雜湊表（雜湊表）
原文 雜湊表是種資料結構，它可以提供快速的插入操作和查詢操作。第一次接觸雜湊表時，它的優點多得讓人難以置信。不論雜湊表中有多少資料，插入和刪除 有時包括側除 只需要接近常量的時間即0 1 的時間級。實際上，這只需要幾條機器指令。對雜湊表的使用者一一人來說，這是一瞬間的事。雜湊表運算得非常快，在電腦程...