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

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

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

  .在散列檢索中比較操作一般也是不可避免的【華南理工大學 (分)】

  .散列函數越復雜越好因為這樣隨機性好沖突概率小【南京理工大學 (分)】

  .哈希函數的選取平方取中法最好 【青島大學 (分)】

  .Hash表的平均查找長度與處理沖突的方法無關【南京航空航天大學 (分)】

  .負載因子 (裝填因子)是散列表的一個重要參數它反映散列表的裝滿程度【中科院軟件所 六()(分)】

   散列法的平均檢索長度不隨表中結點數目的增加而增加而是隨負載因子的增大而增大【中山大學 (分)】

   哈希表的結點中只包含數據元素自身的信息不包含任何指針 【山東大學   (分)】

   若散列表的負載因子α<則可避免碰撞的產生【北京大學

  .查找相同結點的效率折半查找總比順序查找高【北京郵電大學 (分)】

  .用向量和單鏈表表示的有序表均可使用折半查找方法來提高查找速度【中科院軟件所 (分)】

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


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