精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 設散列表地址空間為0到10,散列表函數為h(k)=k mod 11,用線性探查法解決碰撞.現(xiàn)從空的散列表開始,依次插

    設散列表地址空間為0到10,散列表函數為h(k)=k mod 11,用線性探查法解決碰撞.現(xiàn)從空的散列表開始,依次插
    按鍵碼值95,14,27,68,82,則最后一個關鍵碼82的地址是多少?
    求詳細解題過程及原理,要詳細呀!
    數學人氣:246 ℃時間:2020-06-17 16:41:14
    優(yōu)質解答
    哈希存儲的基本原理是將元素的值(如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表示此處為空.
    我來回答
    類似推薦
    請使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點,以保證最佳閱讀效果。本頁提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機版