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

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

2022-06-13   來源: 數據結構 

   散列表的地址區間為散列函數為H(K)=K mod 采用線性探測法處理沖突並將關鍵字序列依次存儲到散列表中【北方交通大學 ()(分)】

  ()元素存放在散列表中的地址是(    )

  A.           B           C         D 

  ()存放元素需要搜索的次數是(    )

  A.           B           C          D  

  個元素散列到個單元的哈希表中則(    )產生沖突【北京郵電大學 (分)】

  A 一定會          B 一定不會       C 仍可能會

  二 判斷題

  .采用線性探測法處理散列時的沖突當從哈希表刪除一個記錄時不應將這個記錄的所在位置置空因為這會影響以後的查找【長沙鐵道學院 (分)】

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


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