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

數據結構考研分類復習真題 第九章 集合[23]

2013-11-15 15:08:31  來源: 數據結構 

   回答問題並填空

  ()(分)散列表存儲的基本思想是什麼?

  ()(分)散列表存儲中解決碰撞的基本方法有哪些?其基本思想是什麼?

  ()(4分)用分離的同義詞子表解決碰撞和用結合的同義詞表解決碰撞屬於哪種基本方法?他們各有何特點?

  ()(3分)用線性探查法解決碰撞時如何處理被刪除的結點?為什麼?

  ()(2分)散列法的平均檢索長度不隨(    )的增加而增加而是隨(    )的增大而增加【山東工業大學 四(分)】

   如何衡量hash函數的優劣?簡要敘述hash表技術中的沖突概念並指出三種解決沖突的方法【南京航空航天大學 (分)】

  .HASH方法的平均查找路長決定於什麼? 是否與結點個數N有關? 處理沖突的方法主要有哪些?【中國人民大學 (分)】

  .在采用線性探測法處理沖突的散列表中所有同義詞在表中是否一定相鄰?【西安電子科技大學計應用一 (分)】

   設有一組關鍵字{}采用哈希函數H(key)=key mod 表長為用開放地址法的二次探測再散列方法Hi=(H(key)+di) mod (di=)解決沖突要求對該關鍵字序列構造哈希表並計算查找成功的平均查找長度【東北大學 (分)】

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


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