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

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

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

   若采用鏈地址法構造散列表散列函數為H(key)=key MOD 則需 (()) 個鏈表這些鏈的鏈首指針構成一個指針數組數組的下標范圍為 (()) 【南京理工大學 () (分)】

  () A.            B            C            D 任意

  () A.        B        C        D

   關於雜湊查找說法不正確的有幾個(    ) 【南京理工大學 (分)】

  ()采用鏈地址法解決沖突時查找一個元素的時間是相同的

  ()采用鏈地址法解決沖突時若插入規定總是在鏈首則插入任一個元素的時間是相同的

  ()用鏈地址法解決沖突易引起聚集現象

  ()再哈希法不易產生聚集

  A           B           C            D

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


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