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

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

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

   設給定關鍵字輸入序列為()用散列法散列的地址區間要求設計一合理的散列函數;沖突時用鏈表法解決寫出散列算法並構造出散列表在等概率查找情況下查找成功的平均查找長度是多少?【東北大學   四 (分)】

  類似本題的另外敘述有

  () 已知輸入關鍵字序列為()地址區間為0~11設計一個哈希表函數把上述關鍵字散到0~11中畫出散列表(沖突用線性探測法);寫出查找算法計算在等概率情況下查找成功的平均查找長度【東北大學 五 (分)】

   已知順序表中有m個記錄表中記錄不依關鍵字有序排列編寫算法為該順序表建立一個有序的索引表索引表中的每一項含記錄的關鍵字和該記錄在順序表中的序號要求算法的時間復雜度在最好的情況下能達到O(m)【清華大學 八 (分)】

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


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