哈希存儲的基本原理是將元素的值(如95、14等)進行哈希計算得到哈希地址,再將其存儲到指定地址.如果該地址已有元素,稱之為存在“沖突”,再采用沖突檢測法處理沖突,如線性探測再散列法.
如元素的值為95時,采用哈希函數h(k)=k mod 11時,得到的哈希地址為7,即h(95) = 95 % 11 = 7.
針對本題:
(1)構造哈希表,有11個地址空間(0~10);
(2)計算各個元素的哈希地址,若沒有沖突,則直接存儲到相應地址的哈希表中:
h(95) = 95 % 11 = 7 沒有沖突
h(14) = 14 % 11 = 3 沒有沖突
h(27) = 27 % 11 = 5 沒有沖突
h(68) = 68 % 11 = 2 沒有沖突
h(82) = 82 % 11 = 5 有沖突(因為地址5已經被值為27的元素占用了)
(3)對于有沖突的元素,發(fā)生沖突后必須馬上處理(采用線性探查法),不能到最后一起處理:
h(82) = (5 + 1) % 11 = 6 沒有沖突
(4)最后哈希表0~10的11個地址空間依次存儲的元素為:
0 1 2 3 4 5 6 7 8 9 10
N N 68 14 N 27 82 95 N N N
其中N表示此處為空.
設散列表地址空間為0到10,散列表函數為h(k)=k mod 11,用線性探查法解決碰撞.現(xiàn)從空的散列表開始,依次插
設散列表地址空間為0到10,散列表函數為h(k)=k mod 11,用線性探查法解決碰撞.現(xiàn)從空的散列表開始,依次插
按鍵碼值95,14,27,68,82,則最后一個關鍵碼82的地址是多少?
求詳細解題過程及原理,要詳細呀!
按鍵碼值95,14,27,68,82,則最后一個關鍵碼82的地址是多少?
求詳細解題過程及原理,要詳細呀!
數學人氣:246 ℃時間:2020-06-17 16:41:14
優(yōu)質解答
我來回答
類似推薦
- EXCEL中“column”函數和“MOD”函數的用法
- 設散列函數為H(key)=key%7,散列地址空間為0到6,用線性探查法處理沖突,請畫出依次
- 函數的微分是函數增量的線性主部, 怎么理解?
- 條件函數iif(LEN、(space(3))>4,1,-1) 函數LEN(SPACE(5)-(SPACE5))的值 設abc='10'函數MOD(VAL(ABC),2)的值
- 如何理解由線性函數構成的線性空間
- 一次外出旅游 作文
- 小數除法的意義與( )的意義相同,是已知( )的積與其中的一個( ),求另一個( )的運算.
- 描寫對大海向往的句子
- 已知二次函數y=f(x)的對稱軸x=1,與x軸有兩個交點,則,不等式f(x-1)>f(x+2)的解集是多少?
- 若不等式sinx√(a-sin^2x)小于等于1/2 x屬于R,則a的取值
- 一艘輪船在水流速度為2千米/時的河流中保持同一靜水速度航行,已知該輪船逆水航行10千米所用時間
- 已知關于x的方程2x+a/x+b=x,有兩個絕對值相等符號相反的實根,則ab的取值范圍分別是
猜你喜歡
- 1汽車的速度是火車速度的4/7.兩車同時從兩地相向而行,在離中點15千米處相遇,這時火車行了多少千米?
- 2某溶液中含有HCO3-、SO32-、CO32-、CH3COO-4種陰離子.若向其中加入足量的Na2O2后,溶液中離子濃度基本保持不變的是( ?。?A.CH3COO- B.SO32- C.CO32- D.HCO3-
- 3求幾個D開頭單詞
- 4化學方程式配平ClO2+KOH~KCl+KClO3+H2O大神們幫幫忙
- 5若a+b小于0,a分之b大于0,則a大于還是小于0,b大于還是小于0?
- 6純乙酸如何配成0.05mol/L乙酸
- 7“氨基酸堿基和mRNA堿基互補”能這么說嗎?問題是氨基酸由氨基羧基和R基團構成,哪來堿基?
- 8你知道哪些成語?編一個小故事吧.
- 9做報價怎么計算墻面面積?
- 1018度42分36秒等于多少度
- 11寫出至少含有四個零,但一個零都不讀出來的六位整數、七位整數、八位整數各一個
- 12x+1/x的平方+8x+9