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

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

2013-11-15 15:07:58  來源: 數據結構 

   已知某哈希表HT的裝填因子小於哈希函數H(key)為關鍵字的第一個字母在字母表中的序號

  處理沖突的方法為線性探測開放地址法編寫一個按第一個字母的順序輸出哈希表中所有關鍵字的程序

  處理沖突的方法為鏈地址法編寫一個計算在等概率情況下查找不成功的平均查找長度的算法注意此算法中規定不能用公式直接求解計算【西北大學

  有一個*的稀疏矩陣其中%的元素為非零元素現要求用哈希表作存儲結構

  ()請你設計一個哈希表

  ()請寫一個對你所設計的哈希表中給定行值和列值存取矩陣元素的算法;並對你的算法所需時間和用一維數組(每個分量存放一個非零元素的行值列值和元素值)作存儲結構時存取元素的算法(注此算法不需要寫出僅需說明存取的方法和所用時間)進行比較【北方交通大學   六 (分)】

  .將一組數據元素按哈希函數H(key)散列到哈希表HT(:m)中用線性探測法處理沖突(H(key)+H(key)+H(key))假設空單元用EMPTY表示刪除操作是將哈希表中結點標志位從INUSE標記為DELETED試寫出該散列表的查找插入和刪除三個基本操作算法【北京郵電大學 (分)】

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


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