操作系統 | 成組鏈接法練習題
【操作系統】成組鏈接法 剛剛學習完文件管理這一章的內容，這道題用來練習和理解成組鏈接法還是很合適的。 例題.某個系統采用成組鏈接法來管理磁盤的空閑空間，目前磁盤的狀態如圖1所示。 （1） 該磁盤中目前還有多少個空閑盤塊？ （2） 請簡述磁盤塊的分配過程。 （3） 在為 ...
原文：習題5.11 分離鏈接法的刪除操作函數 (20分)
試實現分離鏈接法的刪除操作函數。 函數接口定義： bool Delete HashTable H, ElementType Key 其中HashTable是分離鏈接散列表，定義如下： typedef struct LNode PtrToLNode struct LNode ElementType Data PtrToLNode Next typedef PtrToLNode Position ty ...
2020-02-08 16:23 0 666 推薦指數：
相關推薦
分離鏈接法(Separate Chaining)
之前我們說過，對於需要動態維護的散列表 沖突是不可避免的，無論你的散列函數設計的有多么精妙。因此我們解決的重要問題就是：一旦發生沖突，我們該如何加以排解？ 我們在這里討論最常見的兩種方法：分離鏈接法和開放定址法。本篇探討前者，下一篇討論后者。 分離鏈接法 解決沖突的第一種方法通常 ...
習題8-6 刪除字符（20 分）
本題要求實現一個刪除字符串中的指定字符的簡單函數。 函數接口定義： 其中char *str是傳入的字符串，c是待刪除的字符。函數delchar的功能是將字符串str中出現的所有c字符刪除。 裁判測試程序樣例： 輸入樣例： 輸出樣例： ...
習題8-6 刪除字符 (20分)
本題要求實現一個刪除字符串中的指定字符的簡單函數。 函數接口定義： void delchar( char *str, char c ); 其中char *str是傳入的字符串，c是待刪除的字符。函數delchar的功能是將字符串str中出現的所有c字符刪除。 裁判測試程序樣例 ...
采用分離鏈接法的HashTable的實現
首先給出一個對字符串比較好的散列函數，在有些地方把該算法稱為“均勻哈希算法”。 //提供一個對string進行散列的函數 int hashString(const string &str){ string s; if(str.size()>1024) //如果str太長 ...
習題3.3 線性表元素的區間刪除 (20分)
給定一個順序存儲的線性表，請設計一個函數刪除所有值大於min而且小於max的元素。刪除后表中剩余元素保持順序存儲，並且相對位置不能改變。 函數接口定義： List Delete( List L, ElementType minD, ElementType maxD ...
習題11-8 單鏈表結點刪除 (20分)
習題11-8 單鏈表結點刪除 (20分) 本題要求實現兩個函數，分別將讀入的數據存儲為單鏈表、將鏈表中所有存儲了某給定值的結點刪除。鏈表結點定義如下： 函數接口定義： 函數readlist從標准輸入讀入一系列正整數，按照讀入順序建立單鏈表。當讀到−1時表示輸入結束，函數應返回指向 ...
習題5-4 使用函數求素數和（20 分）
本題要求實現一個判斷素數的簡單函數、以及利用該函數計算給定區間內素數和的函數。 素數就是只能被1和自身整除的正整數。注意：1不是素數，2是素數。 函數接口定義： 其中函數prime當用戶傳入參數p為素數時返回1，否則返回0；函數PrimeSum返回區間[m, n]內所有素數的和。題目保證 ...