假定有k個關鍵字互為同義詞，若用線性探測法把這k個關鍵字存入哈希表中，至少要進行（）次探測。 - 播寶寶

首頁題庫

題目：假定有k個關鍵字互為同義詞，若用線性探測法把這k個關鍵字存入哈希表中，至少要進行（）次探測。

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

假定有k個關鍵字互為同義詞，若用線性探測法把這k個關鍵字存入哈希表中，至少要進行（）次探測。

A.k-1

B.k

C.k（k+1）/2

D.k+1

正確答案：k（k+1）/2

關鍵字：智慧樹

相關試題

1.n個結點的二叉排序樹有多種形態，其中高度最小的二叉排序樹是最佳的。 2.有n個數據存在在一維數組a中，進行順序查找時，這n個數據的排列有序或無序其平均查找長度不同。 3.（15，9，7，8，20，-1，4）進行排序，第一趟排序後的序列變為（-1，9，7，8，20，15，4），則采用的排序方法是（）。 4.如果對n個元素進行直接選擇排序，則進行任一趟排序的進程中，為尋找最小值元素所需要的時間復雜度為（） 5.一組記錄的關鍵碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（）

推薦

返回頂部