熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第九章 答案[9]

2013-11-15 15:04:24  來源: 數據結構 

  .由於裝填因子為關鍵字有所以表長為/=

  ()用除留余數法哈希函數為H(key)=key %

  ()

  ()計算查找失敗時的平均查找長度必須計算不在表中的關鍵字當其哈希地址為i(≤i≤m)時的查找次數本例中m=故查找失敗時的平均查找長度為

  ASLunsucc=(+++++++++)/=    ASLsucc =/=

  ()int   Delete(int   h[n]int   k)
  // 從哈希表h[n]中刪除元素k若刪除成功返回否則返回
  {i=k%// 哈希函數用上面()即H(key)=key %
  if(h[i]== maxint)//maxint解釋成空地址
  printf(無關鍵字%d\nk)return  ()}
  if(h[i]==k){h[i]=maxint  return ()} //被刪元素換成最大機器數的負數
  else  // 采用線性探測再散列解決沖突
  {j=i;
  for(d=d≤nd++)
  {i=(j+d)%n                  // n為表長此處為
  if(h[i]== maxint)return (); //maxint解釋成空地址
  if(h[i]==k){ h[i]=maxint  return  ()}
  }//for
  }
  printf(無關鍵字%d\nk)return ()
  }

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22812.html
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.