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

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

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

   設哈希表長為哈希函數是H(key)=key%表中已有數據的關鍵字為共四個現要將關鍵字為的結點加到表中用二次探測再散列法解決沖突則放入的位置是(    )  【南京理工大學 (分)】

  A.         B.         C.       D.

   假定有k個關鍵字互為同義詞若用線性探測法把這k個關鍵字存入散列表中至少要進行多少次探測?(    )【中國科技大學 (分)】【中科院計算所 (分)】

  A.k次     B k次      C k+次      D k(k+)/

   哈希查找中k個關鍵字具有同一哈希值若用線性探測法將這k個關鍵字對應的記錄存入哈希表中至少要進行(    )次探測【西安電子科技大學 (分)】

  A. k        B k+      C k(k+)/      D+k(k+)/

   散列函數有一個共同的性質即函數值應當以(    )取其值域的每個值【西安電子科技大學應用一 (分)】 【北京郵電大學 (分)】

  A 最大概率       B 最小概率       C 平均概率       D 同等概率

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


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