若根據查找表建立長度為 m 的哈希表，采用線性探測法處理沖突，假定對一個元素第一次計算的哈希地址為 d，則下一次的哈希地址為（）。 - 播寶寶

首頁題庫

題目：若根據查找表建立長度為 m 的哈希表，采用線性探測法處理沖突，假定對一個元素第一次計算的哈希地址為 d，則下一次的哈希地址為（）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

若根據查找表建立長度為 m 的哈希表，采用線性探測法處理沖突，假定對一個元素第一次計算的哈希地址為 d，則下一次的哈希地址為（）。

A.d

B.（d+1）/m

C.（d+1）%m

D.d+1

正確答案：（d+1）%m

關鍵字：智慧樹

相關試題

1.下列關於無向連通圖的敘述中，正確的是（）。所有頂點的度數之和是偶數邊數大於頂點數減1至少有一個頂點的度是1 2.對具有 n 個元素的有序表采用折半查找，則算法的時間復雜度為（）。 3.若根據查找表（23，44，36，48，52，73，64，58）建立哈希表，采用 h（K）=K%13 計算哈希地址，則元素 64 的哈希地址為（）。 4.從具有 n 個結點的二叉排序樹中查找一個元素時，在最壞情況下的時間復雜度為（）。 5.對於長度為 18 的順序存儲的有序表，若采用折半查找，則查找第 15 個元素的比較次數為（）。

推薦

返回頂部